今夕何夕
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 608 Accepted Submission(s): 178
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 Input
3
2017-08-06
2017-08-07
2018-01-01
Sample Output
2023
2023
2024
Source
2017”百度之星”程序设计大赛 - 初赛(A)
题解:基姆拉尔森计算公式可以通过给定的year month day 计算出给定日期是星期几,注意:在公式中有个与其他公式不同的地方:
把一月和二月看成是上一年的十三月和十四月,例:如果是2004-1-10则换算成:2003-13-10来代入公式计算,最后这道题要考虑闰年的情况,2月29号只可能在闰年中出现。
基姆拉尔森计算公式:
W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7
#include <bits/stdc++.h>
using namespace std;
int getw(int y,int m,int d){
if(m==1||m==2){
m+=12;
y--;
}
return (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7;
}
bool leap(int y){
return ((y%4==0&&y%100!=0)||(y%400==0));
}
int main(){
int t;
scanf("%d",&t);
while(t--){
int y,m,d;
scanf("%d-%d-%d",&y,&m,&d);
int w=getw(y,m,d);
int flag=0;
if(m==2&&d==29){
flag=1;
}
if(flag){
for(int i=y+1;i<=10000;i++){
if(getw(i,m,d)==w&&leap(i)){
printf("%d\n",i);
break;
}
}
} else {
for(int i=y+1;i<=10000;i++){
if(getw(i,m,d)==w){
printf("%d\n",i);
break;
}
}
}
}
return 0;
}