1229. 日期问题

思路： 枚举所有情况，然后筛选合法情况
代码：

# include<iostream>
# include<cstdio>
# include<cstring>
# include<algorithm>
using namespace std;

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

bool check(int year,int mouth,int day)//判断日子是否合法
{
    if(mouth == 0 && mouth > 12) return false;
    if(day == 0) return false;
    if(mouth != 2)
    {
        if(day > days[mouth]) return false;
    }
    else
    {
        int leap = year % 100 && year % 4 == 0 || year % 400 == 0;
        if(day > 28 + leap)
        {
            return false;
        }
    }
    return true;
}

int main()
{
    int a,b,c;
    scanf("%d/%d/%d",&a,&b,&c);
    for(int date = 19600101;date <= 20591231;date++)//枚举所有情况
    {
        int year = date / 10000;
        int mouth = date % 10000 / 100;
        int day = date % 100;
        if(check(year,mouth,day))
        {
            //判断枚举的所有情况中和输入数据相同的结果
            if(year % 100 == a && mouth == b && day == c ||
             mouth  == a && day == b && year % 100 == c ||
             day == a && mouth == b && year % 100 == c)
             {
                 printf("%d-%02d-%02d\n",year,mouth,day);
             }
        }
    }
    
    return 0;
}