日期问题-第八届蓝桥省赛-B组

最新推荐文章于 2024-10-02 10:07:45 发布

to cling

最新推荐文章于 2024-10-02 10:07:45 发布

阅读量290

点赞数 1

分类专栏：枚举文章标签：蓝桥杯

本文链接：https://blog.csdn.net/QQ2530063577/article/details/122458095

版权

枚举专栏收录该内容

5 篇文章 0 订阅

订阅专栏

在这里插入图片描述

思路

枚举19600101 ~ 20591231，然后再判断日期是否合法。
计算量10^7

代码

int mon_day[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };

bool isyear(int year)
{
    if (year % 400 == 0 || year % 100 != 0 && year % 4 == 0)
        return true;
    return false;
}
int year, mon, day;
bool judge(int date)
{

    year = date / 10000;
    mon = date % 10000 / 100;
    day = date % 100;
    if (day < 1)
        return false;
    if (mon < 1 || mon>12)
        return false;
    if (mon != 2)
    {
        if (day > mon_day[mon]) 
            return false;
    }
    else
    {
        if (isyear(year))
        {
            if (day > mon_day[2] + 1)
                return false;
        }
        else if (day > mon_day[2])
            return false;
    }
    return true;
}
int main()
{
    int a, b, c;
    scanf("%d/%d/%d", &a, &b, &c);
    for (int i = 19600101; i <= 20591231; i++)
    {
        if (judge(i))
        {
            if ((year % 100 == a && mon == b && day == c) ||
                (mon == a && day == b && year % 100 == c) ||
                (day == a && mon == b && year % 100 == c)) 
            {
                printf("%d-%02d-%02d\n", year, mon, day);
            }
        }
    }

    return 0;
}