百度之星初賽A 今夕何夕
阿新 • • 發佈:2019-02-12
今夕何夕
今天是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;
}