【项目6-回文日】
很有趣的一个题目：2011年11月02日是一个回文日：2011 1102，在2011级同学做这道题时我们刚刚度过这一天！请列出本世纪还有多少个回文日（假如我们能活到百岁，你和我的……）。注意：一年只有12个月。
[参考解答]
当年份确定后，如2015年，就看20155102能否构成一个合法的日期，其中51部分是月，02部分是日。显然，由2015就不能得出一个回文日。
再如，当年份取2090年时，20900902，由2090可以构造出一个回文日来。
用年份循环并判断，而不是罗列所有的日期，显然效率上更好。
int main()
{
int year,month,day,y,ymd;
int is_cycle; //用于标识判断结果：为0时不构成回文日，不为0时，构成回文日
int count=0;
for(year = 2015; year < 2100; year++)
{
y = year; //思考：后面直接用year不行吗？
month=y%100; //原年份的后两位对应月
month=(month%10)*10+month/10;//还得把月倒过来，例year=2015时，month由15换为51
day=y/100; //原年份的前两位对应日
day=(day%10)*10+day/10;//对日做同样的处理
is_cycle = 0;
switch(month) //12个月份，各自对应合法的日期范围
{
case 1:
case 3:
case 5:
case 7:
case 8:
case 10:
case 12:
if(day<=31)
is_cycle =1;
break;
case 4:
case 6:
case 9:
case 11:
if(day<=30)
is_cycle=1;
break;
case 2:
if((year%4==0&&year%100!=0)||year%400==0) //闰年
{
if(day<=29)
is_cycle = 1;
}
else
{
if(day<=28)
is_cycle =1;
}
break;
default:
continue; //后两位倒过来根本构不成月份
}
if(is_cycle) //能构成回文日
{
y=year;
ymd=year; //构造出年月日的形式供输出
while(y>0)
{
ymd=ymd*10+y%10;
y=y/10;
}
printf("%d\n", ymd);
count++;
}
}
printf("共有 %d 个回文日。\n", count);
printf("\n");
return 0;
}
