百度之星 2017初賽第一場 1005 今夕何夕


今夕何夕

 Accepts: 1345

 Submissions: 5533

 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 Input

3
2017-08-06
2017-08-07
2018-01-01

Sample Output

Copy2023
2023
2024

[分析1]
這一題一開始不知道有公式,然后徒手寫。
思路:從輸入的日期開始算到一年后同一日期相隔了多少天,天數MOD7如果等於0,就輸出年份。
注意:
1.閏年
2.日期在3月及以后判斷下一年是否是閏年,是則天數加1.
3日期在3月以前判斷今年是否是閏年,是則天數加1.
4.如果日期是2月29號,判斷4年后是否是閏年,是則加4年天數,否則加8年天數。

[代碼1]

#include<cstdio>
int main()
{
int t, y, m, d;
scanf("%d", &t);
while (t--)
{
scanf("%d-%d-%d", &y, &m, &d);
int cnt = 0;
if (m == 2 && d == 29)
{
while (1)
{
if (((y + 4) % 4 == 0 && (y + 4) % 100 != 0) || (y + 4) % 400 == 0)
{
cnt += 365 * 4 + 1;
cnt = cnt % 7;
y = y + 4;
if (cnt == 0)
{
printf("%d\n", y);
break;
}
}
else
{
cnt += 365 * 8 + 1;
cnt = cnt % 7;
y = y + 8;
if (cnt == 0)
{
printf("%d\n", y);
break;
}
}
}
}
else
{
while (1)
{

if (m >= 3)
{
if (((y + 1) % 4 == 0 && (y + 1) % 100 != 0) || (y + 1) % 400 == 0)
{
cnt += 366;
cnt = cnt % 7;
y++;
if (cnt == 0)
{
printf("%d\n", y);
break;
}
}
else
{
cnt += 365;
cnt = cnt % 7;
y++;
if (cnt == 0)
{
printf("%d\n", y);
break;
}
}
}
else
{
if ((y % 4 == 0 && y % 100 != 0) || y % 400 == 0)
{
cnt += 366;
cnt = cnt % 7;
y++;
if (cnt == 0)
{
printf("%d\n", y);
break;
}
}
else
{
cnt += 365;
cnt = cnt % 7;
y++;
if (cnt == 0)
{
printf("%d\n", y);
break;
}
}
}
}
}
}
}

[分析2]
可以用公式做
這里寫圖片描述


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com