在日常生活中,通過年、月、日這三個要素可以表示出乙個唯一確定的日期。
牛牛習慣用8位數字表示乙個日期,其中,前4位代表年份,接下來2位代表月 份,最後2位代表日期。顯然:乙個日期只有一種表示方法,而兩個不同的日期的表 示方法不會相同。
牛牛認為,乙個日期是回文的,當且僅當表示這個日期的8位數字是回文的。現 在,牛牛想知道:在他指定的兩個日期之間包含這兩個日期本身),有多少個真實存 在的日期是回文的。
乙個8位數字是回文的,當且僅當對於所有的i ( 1 <=i<= 8 )從左向右數的第i個 數字和第9-i個數字(即從右向左數的第i個數字)是相同的。
例如:•對於2023年11月19日,用8位數字20161119表示,它不是回文的。
•對於2023年1月2日,用8位數字20100102表示,它是回文的。
•對於2023年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之間,有多少個日期是回文的。
2011010120111231
1
#includeusing namespace std;
int day[13]=;
int main()else}}
cout
}
回文日期 暴力
眾所周知,小k是nowcoder的 苟管理,所以小k很擅長踢樹,雖然本題與踢樹無關 小k喜歡將日期排列成yyyy mm dd的形式 位數不足添零補齊 的形式,雖然這與小k只會做回文字串這道水題無關,但小k覺得日期組成的回文串也是挺可愛的。作為乙個涼心出題人,小k決定給你乙個可愛的問題 給你兩個日期,...
回文日期串
今天做題目的時候遇到的型別,在做的時候我不止一次的懷疑我腦子不行。沒辦法不會就是不會,只好請教同學搞懂之後記錄下來防止再錯。下面是題目描述 回文日期串是指乙個由年 由四個字元組成 月 由兩個字元組成 日 由兩個字元組成 組成的八位字串,同時它又是乙個回文串。乙個合法的回文日期串需要保證逆序後其年 月...
回文日期 題解
方法一 輸入起始結束日期 9for i 1 i 12 i 10 20 21 cout 22return0 23 方法二 1 include2 using namespace std 3int main 4 列出每個月份對應的最大天數,注意2月份用最大29天 7 cin date1 date2 輸入起...