1. 程式人生 > >百度之星初賽A 今夕何夕

百度之星初賽A 今夕何夕

今夕何夕

今天是2017年8月6日,農曆閏六月十五。

小度獨自憑欄,望著一輪圓月,發出了“今夕何夕,見此良人”的寂寞感慨。

為了排遣鬱結,它決定思考一個數學問題:接下來最近的哪一年裡的同一個日子,和今天的星期數一樣?比如今天是8月6日,星期日。下一個也是星期日的8月6日發生在2023年。

小貼士:在公曆中,能被4整除但不能被100整除,或能被400整除的年份即為閏年。
Input
第一行為T,表示輸入資料組數。

每組資料包含一個日期,格式為YYYY-MM-DD。

1 ≤ T ≤ 10000

YYYY ≥ 2017

日期一定是個合法的日期

Output
對每組資料輸出答案年份,題目保證答案不會超過四位數。
Sample Input
3
2017-08-06
2017-08-07
2018-01-01
Sample Output
2023
2023
2024

題解 :題是水題,但是用到了一個基姆拉爾森計算公式,倒是少見,
寫此部落格,全做記公式,
int k=(day+mou*2+3*(m+1)/5+yeas+yeas/4-yeas/100+yeas/400)%7

#include<stdio.h>

int p(int yeas,int mou,int da)
{
            if(mou==1||mou==2)
        {
            mou+=12;
            yeas--;
         } 
        int k=(da+mou*2+3*(mou+1)/5+yeas+yeas/4
-yeas/100+yeas/400)%7; return k+1; } bool d(int n) { if(n%4==0&&n%100!=0||n%400==0) return true; return false; } int main() { int t; scanf("%d",&t); while(t--) { int yeas,mou,da; scanf("%d-%d-%d",&yeas,&mou,&da); int k=p(yeas,mou,da); if
(mou==2&&da==29) { while(1) { yeas++; if(p(yeas,mou,da)==k&&d(yeas)) break; } printf("%d\n",yeas); } else { while(1) { yeas++; if(p(yeas,mou,da)==k) break; } printf("%d\n",yeas); } } return 0; }