2017百度之星初賽A 今夕何夕
阿新 • • 發佈:2017-08-12
ucc others rdquo while main cli for 表示 script
今夕何夕
Accepts: 1345 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description今天是2017年8月6日,農歷閏六月十五。
小度獨自憑欄,望著一輪圓月,發出了“今夕何夕,見此良人”的寂寞感慨。
為了排遣郁結,它決定思考一個數學問題:接下來最近的哪一年裏的同一個日子,和今天的星期數一樣?比如今天是8月6日,星期日。下一個也是星期日的8月6日發生在2023年。
小貼士:在公歷中,能被4整除但不能被100整除,或能被400整除的年份即為閏年。
Input第一行為T,表示輸入數據組數。
每組數據包含一個日期,格式為YYYY-MM-DD。
1 ≤ T ≤ 10000
YYYY ≥ 2017
日期一定是個合法的日期
Output對每組數據輸出答案年份,題目保證答案不會超過四位數。
Sample Input3 2017-08-06 2017-08-07 2018-01-01Sample Output
2023 2023 2024
簡單模擬即可。當前日期作一下特判,分三種情況:如果正好為閏年且是2月29號,那麽下一個最近年份必定也是閏年;月份大於2月時,依次枚舉下一年,若為閏年+366,平年+365;月份小於等於2月時,因為相隔日期中可能包括了2月29號這一天,所以要從當前年開始枚舉。第一個日期差%7==0的年份為解。
#include<stdio.h> int main() { int t,y,m,d,c,i; scanf("%d",&t); while(t--){ scanf("%d-%d-%d",&y,&m,&d); c=0; if(((y%4==0&&y%100!=0)||y%400==0)&&m==2&&d==29){ for(i=y+1;i<=9999;i++){if((i%4==0&&i%100!=0)||i%400==0) c+=366; else c+=365; if(c%7==0&&((i%4==0&&i%100!=0)||i%400==0)){ printf("%d\n",i); break; } } continue; } if(m>2){ for(i=y+1;i<=9999;i++){ if((i%4==0&&i%100!=0)||i%400==0) c+=366; else c+=365; if(c%7==0){ printf("%d\n",i); break; } } continue; } if(m<=2){ for(i=y+1;i<=9999;i++){ if(((i-1)%4==0&&(i-1)%100!=0)||(i-1)%400==0) c+=366; else c+=365; if(c%7==0){ printf("%d\n",i); break; } } continue; } } return 0; }
2017百度之星初賽A 今夕何夕