日期问题
直接把所求段区间所有的回文序列拿出来,套上判断日期是否合法的模板,最后判断是否符合题意即可
#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_valid(int year,int month,int day)
{
if(month < 1 || month > 12) return false;
if(day <= 0) return false;
if(month != 2)//不是二月
{
if(day > days[month]) 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 , month = date % 10000 / 100 , day = date % 100;
if(check_valid(year , month , day))
{
if (year % 100 == a && month == b && day == c || //年月日
month == a && day == b && year % 100 == c || //月年日
day == a && month == b && year % 100 == c) //日月年
printf("%d-%02d-%02d\n",year , month , day);
}
}
}