資訊奧賽課課通(c++)p132-3回文日期

【回文日期】

題目描述

在日常生活中，通過年、月、日這三個要素可以表示出一個唯一确定的日期。

牛牛習慣用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位數字。

第一行表示牛牛指定的起始日期。

第二行表示牛牛指定的終止日期。

保證date_i和都是真實存在的日期，且年份部分一定為4位數字，且首位數字不為0。

保證date1 —定不晚于date2。

輸出格式：

輸出一行，包含一個整數，表示在date1和date2之間，有多少個日期是回文的。

======================================

#include<iostream>
using namespace std;
int main()
{
    int y1,m1,d1,y2,m2,d2;//分别代表輸入的起止年月日 
    int date1,date2,count=;
    int daylist[]={,,,,,,,,,,,,};
    //存儲12個月每個月的天數，其中閏年2月的要改為29 
    cin>>date1;
    cin>>date2;
    y1=date1/;
    m1=(date1/)%100;
    d1=date1%100;
    y2=date2/;
    m2=(date2/)%100;
    d2=date2%100;
    int daystart=;
    //daystart表示這個月日期從daystart号開始，
    //當月份為指定的開始的年份月份時，
    //daystart為指定的開始日期。
    //其他年份，daystart為1 
    int dayend;
    //dayend表示這個月日期到dayend号，
    //當月份為指定的結束的年份月份時，
    //dayend為指定的結束日期。
    //其他年份，day為數組daylist[month]的數字 
    int monthstart=;
    //monthstart表示當年月份從monthstart月開始，當年份為指定的開始年份時，monthstart為指定的月份。
    //其他年份都是從1月開始
    int monthend=; 
    //monthend表示當年月份到monthend月結束，當年份為指定的結束年份時，monthend為指定的月份。
    //其他年份都是到12月份結束 
    for(int year=y1;year<=y2;year++)
    {
        if(year==y1)
        {
            monthstart=m1;
            monthend=;
        }
        if(year==y2)
        {
            monthstart=;
            monthend=m2;
        }
        //判斷是否閏年，閏年2月29天 
        if((year%400==)||(year%4==&&year%100!=))
        daylist[]=;

        for(int month=monthstart;month<=monthend;month++)
        {
        dayend=daylist[month];
        if(year==y1&&month==m1) daystart=d1;
        if(year==y2&&month==m2) dayend=d2;
            for(int day=daystart;day<=dayend;day++)
            {
                //當年份的第一位數字和日期的最後一位數字相同時
                //再判斷當年份的第二位數字和日期的第一位數字相同時
                //在判斷當年份的第三位數字和月份的最後一位數字相同時
                //在判斷當年份的第四位數字（最低位）和月份的第一位數字相同時
                //表示這個日期是回文日期，輸入日期，輸出總數
                if(year/==(day%10))
                    if((year/)%10==day/)
                        if((year/)%10==month%10)
                            if(year%10==month/)
                                //printf("%4d%02d%02d\n",year,month,day);
                                //%02d表示輸出整數占2位，不足的位補0 
                                count++;

            }
        }       
    }
    cout<<count<<endl;
    return ;
}