【回文日期】
======================================
題目描述
在日常生活中，通過年、月、日這三個要素可以表示出一個唯一確定的日期。
牛牛習慣用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之間，有多少個日期是回文的。
======================================
思路：
當8位回文數的前四位（即年）確定時，后四位（即月、日）也一定確定。
因此可以枚舉年份，並生成對應的回文數。
如果該數符合條件（是正確的日期並且在起止日期之內），則ans+1.
代碼：
1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int date1,date2,md1,md2,year1,year2,ans=0; 5 6 bool right(int year, int month, int date) //判斷生成的日期是否是真實存在的 7 { 8 if ((month>12)||(month<1)) return 0; 9 if ((date<1)||(date>31)) return 0; 10 if (month==2) 11 { 12 if (date>29) return 0; 13 if (date==29) 14 if (!((year%4==0)&&(year%100!=0)||(year%400==0))) 15 return 0; 16 } 17 else 18 if ((month==4)||(month==6)||(month==9)||(month==11)) 19 if (date==31) return 0; 20 return 1; 21 } 22 23 int main() 24 { 25 //freopen("testdata.in","r",stdin); 26 //freopen("p2010.out","w",stdout); 27 28 cin>>date1; 29 cin>>date2; 30 year1=date1/10000; md1=date1%10000; 31 year2=date2/10000; md2=date2%10000; 32 //date：年+月+日（8位數字），md：月+日（4位數字） 33 ans=0; 34 for (int i=year1; i<=year2; i++) 35 { 36 //枚舉年，並生成回文日期 37 int a1=i%10; 38 int a2=(i%100)/10; 39 int m=a1*10+a2; //m：月 40 int a3=(i%1000)/100; 41 int a4=i/1000; 42 int d=a3*10+a4; //d：日 43 int md=m*100+d; 44 if (right(i,m,d)) //判斷生成的日期是否是真實存在的 45 { 46 int date=i*10000+md; 47 if (date1<=date&&date<=date2) ans++; 48 } 49 } 50 cout<<ans; 51 }