标签：date1 date2 第八届 int 蓝桥 Date date return 省赛

AcWing 1229. 日期问题

• 一、题目链接
• 二、题目分析
• • （一）算法标签
  • （二）解题思路
• 三、AC代码
• 四、其它题解

一、题目链接

AcWing 1229. 日期问题

二、题目分析

（一）算法标签

模拟 枚举

（二）解题思路

三、AC代码

解法一:
版本一：使用sort() 和 unique() 的第三个参数、使用 自定义函数, 即：通过bool cmp_sort(Date& date1, Date& date2);和bool cmp_unique(Date& date1, Date& date2); 配合sort(date, date + cnt, cmp_sort);和unique(date, date + cnt, cmp_unique);

#include <iostream>
#include <algorithm>

using namespace std;

int cnt = 0;

struct Date
{
    int y, m, d;
    // bool operator<(const Date& date) const
    // {
    //     return y == date.y ? (m == date.m ? d < date.d : m < date.m) : y < date.y;
    // }
    // bool operator==(const Date& date) const
    // {
    //     return y == date.y && m == date.m && d == date.d;
    // }
}date[6];

bool cmp_sort(Date& date1, Date& date2)
{
    return date1.y == date2.y ? (date1.m == date2.m ? date1.d < date2.d : date1.m < date2.m) : date1.y < date2.y;
}
bool cmp_unique(Date& date1, Date& date2)
{
    return date1.y == date2.y && date1.m == date2.m && date1.d == date2.d;
}
int days[] = {-1, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

void get(int y, int m, int d)
{
    if (!m || m > 12) return;
    if (!d) return;
    if (m != 2)
    {
        if (d > days[m]) return;
    }
    else
    {
        int leap = (y % 400 == 0) || (y % 4 == 0 && y % 100 != 0);
        if (d > 28 + leap) return;
    }
    if (y >= 60) y += 1900;
    else y += 2000;
    date[cnt ++] = {y, m, d};
}

int main()
{
    int a, b, c;
    scanf("%d/%d/%d", &a, &b, &c);
    get(a, b, c);
    get(c, b, a);
    get(c, a, b);
    
    // 排序
    sort(date, date + cnt, cmp_sort);
    
    // 去重
    int n = unique(date, date + cnt, cmp_unique) - date;

    for (int i = 0; i < n; i ++ )
        printf("%d-%02d-%02d\n", date[i].y, date[i].m, date[i].d);
    return 0;
}

版本二：不使用sort() 和 unique() 的第三个参数、使用struct 运算符重载函数, 即：通过Date结构体的成员函数 bool operator<(const Date& date) const和bool operator==(const Date& date) const 配合sort(date, date + cnt);和unique(date, date + cnt)

#include <iostream>
#include <algorithm>

using namespace std;

int cnt = 0;

struct Date
{
    int y, m, d;
    bool operator<(const Date& date) const
    {
        return y == date.y ? (m == date.m ? d < date.d : m < date.m) : y < date.y;
    }
    bool operator==(const Date& date) const
    {
        return y == date.y && m == date.m && d == date.d;
    }
}date[6];

// bool cmp_sort(Date& date1, Date& date2)
// {
//     return date1.y == date2.y ? (date1.m == date2.m ? date1.d < date2.d : date1.m < date2.m) : date1.y < date2.y;
// }
// bool cmp_unique(Date& date1, Date& date2)
// {
//     return date1.y == date2.y && date1.m == date2.m && date1.d == date2.d;
// }
int days[] = {-1, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

void get(int y, int m, int d)
{
    if (!m || m > 12) return;
    if (!d) return;
    if (m != 2)
    {
        if (d > days[m]) return;
    }
    else
    {
        int leap = (y % 400 == 0) || (y % 4 == 0 && y % 100 != 0);
        if (d > 28 + leap) return;
    }
    if (y >= 60) y += 1900;
    else y += 2000;
    date[cnt ++] = {y, m, d};
}

int main()
{
    int a, b, c;
    scanf("%d/%d/%d", &a, &b, &c);
    get(a, b, c);
    get(c, b, a);
    get(c, a, b);
    
    // 排序
    sort(date, date + cnt);
    
    // 去重
    int n = unique(date, date + cnt) - date;

    for (int i = 0; i < n; i ++ )
        printf("%d-%02d-%02d\n", date[i].y, date[i].m, date[i].d);
    return 0;
}

四、其它题解

AcWing 1229. 日期问题

标签：date1,date2,第八届,int,蓝桥,Date,date,return,省赛
来源： https://blog.csdn.net/Derrickhang/article/details/123642865

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。