《C语言及程序设计》实践参考——回文日

返回：贺老师课程教学链接  项目要求

【项目6-回文日】
很有趣的一个题目：2011年11月02日是一个回文日：2011 1102，在2011级同学做这道题时我们刚刚度过这一天！请列出本世纪还有多少个回文日（假如我们能活到百岁，你和我的……）。注意：一年只有12个月。
[参考解答]

    当年份确定后，如2015年，就看20155102能否构成一个合法的日期，其中51部分是月，02部分是日。显然，由2015就不能得出一个回文日。
    再如，当年份取2090年时，20900902，由2090可以构造出一个回文日来。
    用年份循环并判断，而不是罗列所有的日期，显然效率上更好。

#include <stdio.h>
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;
}