今夕何夕
今天是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
",yeas);
}
else
{
while(1)
{
yeas++;
if(p(yeas,mou,da)==k)
break;
}
printf("%d
",yeas);
}
}
return 0;
}