(NOIP2016)回文日期

题目描述
    在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期
    牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然:一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。        
    牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道:在他指定的两个日期之间(包含这两个日期本身)，有多少个真实存在的日期是回文的。
【提示】
    一个8位数字是回文的，当且仅当对于所有的i(1<i<8)从左向右数的第i个数字和第9-i个数字(即从右向左数的第i个数字)是相同的。   
例如:    
    ·对于2016年11月19日，用8位数字20161119表示，它不是回文的。   
    ·对于2010年1月2日，用8位数字20100102表示，它是回文的。    
    ·对于2010年10月2日，用8位数字20101002表示，它不是回文的。    
    每一年中都有12个月份:    其中1, 3, 5, 7, 8, 10, 12月每个月有31天;4,6,9,11月每个月有30天;而对于2月，闰年时有29天，平年时有28天。一个年份是闰年当且仅当它满足下列两种情况其中的一种:  1.这个年份是4的整数倍，但不是100的整数倍; 2.这个年份是400的整数倍。    
例如:   
    ·以下几个年份都是闰年:2000 ,   2012 ,  2016。   
    ·以下几个年份是平年:1900,  2011、2014。
输入
    输入包括两行，每行包括一个8位数字。    
    第一行表示牛牛指定的起始日期dates，第二行表示牛牛指定的终止日期date2。保证dates和date:都是真实存在的日期，且年份部分一定为4位数字，且首位数字不为0。保证date一定不晚于date2。
输出
    输出一行，包含一个整数，表示在date1和date2之间，有多少个日期是回文的。

样例输入

20110101

20111231

样例输出

1

提示

对于样例1，符合条件的日期是20111102。

解题思路

判断一下是不是回文串，分离每个数位判断。 

有了区间，我们肯定是想到枚举啊，但是怎么枚举？

考虑到，一共八位，回文需要前后四位对称，而用年为单位枚举，就要少了很多无用的枚举。 所以我们的思路是，枚举两个年限之间的每个年（包括端点），然后对称得到月日，判断是否符合。

C++ AC代码

#Include <iostream>

#include <cstdio>

#include <algorithm>

using namespace std;

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

int year[2], month[2], day[2];

int m1, d1, ans = 0;

char esc[8];

int main()

{

    ans = 0;

    scanf("%4d%2d%2d",&year[0],&month[0],&day[0]);

    scanf("%4d%2d%2d",&year[1],&month[1],&day[1]);

     while(year[0] <= year[1]) {

        sprintf(esc, "%d", year[0]);

        m1 = (esc[3] - '0') * 10 + esc[2] - '0';

        d1 = (esc[1] - '0') * 10 + esc[0] - '0';

        if(year[0] == year[1]) {

            if(m1 > month[1]) break;

            if(m1 == month[1] && d1 > day[1]) break;

        }

        if(year[0] % 400 == 0 || (year[0] % 4 == 0 && year[0] % 100 != 0)) {

            if(m1 == 2) {

                if(d1 > 0 && d1 <= 29)

                    ++ ans;

            }

            else {

                if(m1 > 0 && m1 <= 12 && d1 > 0 && d1 <= r[m1])

                    ++ ans;

            }

        }

        else {

            if(m1 > 0 && m1 <= 12 && d1 > 0 && d1 <= r[m1])

                    ++ ans;

        }

        year[0] ++;

}

    cout << ans;

}