【問題描述】

在日常生活中，通過年、月、日這三個要素可以表示出一個唯一確定的日期。
牛牛習慣用 8 位數字表示一個日期，其中，前 4 位代表年份，接下來 2 位代表月份，最后 2 位代表日期。顯然：一個日期只有一種表示方法，而兩個不同的日期的表示方法不會相同。
牛牛認為，一個日期是回文的，當且僅當表示這個日期的8位數字是回文的。現在，牛牛想知道：在他指定的兩個日期之間包含這兩個日期本身），有多少個真實存在的日期是回文的。
一個 8 位數字是回文的，當且僅當對于所有的 i ($1\le i\le 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 。
保證date 1—定不晚于date 2。

【輸出格式】

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

【樣例輸入】

20110101 20111231

【樣例輸出】

1

【參考程序】

#include<iostream> #include<cstdio> #include<string> #include<map> #include<set> #include<queue> #include<vector> using namespace std; int i,j,n,m,a,b,c,sum,ans; int s[13]={0,31,29,31,30,31,30,31,31,30,31,30,31}; int main() {scanf("%d%d",&n,&m);for (i=1;i<=12;i++)//枚舉月和日 for (j=1;j<=s[i];j++){c=(j%10)*1000+(j/10)*100+(i%10)*10+(i/10);//算出前四位。sum=c*10000+i*100+j;//算出整個日期 if (sum<n||sum>m) continue;ans++;//統計 }printf("%d",ans);return 0; }

總結

以上是生活随笔為你收集整理的回文日期（YZOJ-1096）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。