今夕何夕

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

Sample Output

2023
2023
2024

一年一年的加，直到天数差是7的倍数

注意特殊情况：日期是2月29日的，特判就好了

两组很强的数据：

2016-2-29

2096-2-29

答案：

2044 2108

#include<stdio.h>
int main(void)
{int T, y, m, d, now, sum;scanf("%d", &T);while(T--){scanf("%d-%d-%d", &y, &m, &d);if(m==2 && d==29){now = y;sum = 0;while(sum==0 || sum%7!=0){now += 4;sum += 1461;if(now%100==0 && now%400!=0){now += 4;sum += 1460;}}printf("%d\n", now);}else if(m<=2){sum = 0;now = y;while(sum==0 || sum%7!=0){if(now%4==0 && now%100!=0 || now%400==0)sum += 366;elsesum += 365;now++;}printf("%d\n", now);}else{sum = 0;now = y;while(sum==0 || sum%7!=0){now++;if(now%4==0 && now%100!=0 || now%400==0)sum += 366;elsesum += 365;}printf("%d\n", now);}}return 0;
}

2017百度之星初赛：A-1005. 今夕何夕相关推荐

2017百度之星初赛
1001 小C的倍数问题 Accepts: 1990 Submissions: 4931 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32 ...
51nod 1515 明辨是非 2017百度之星初赛第一场第二题（并查集+启发式合并）
题目: 原题链接给n组操作,每组操作形式为x y p. 当p为1时,如果第x变量和第y个变量可以相等,则输出YES,并限制他们相等:否则输出NO,并忽略此次操作. 当p为0时,如果第x变量和第y个变 ...
2017百度之星初赛：A-1002. 数据分割（并查集+set）
数据分割 Accepts: 102 Submissions: 1332 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/3 ...
2017百度之星初赛第一场题解
前言这场比赛我卡在线上了,没有进TAT 我只做了三道水题.. 首先是在比赛开始的时候我还在睡觉,我以为是2:30开始.. 然后,由于这个垃圾评测,卡死人了.. 于是我刷新一下,就算了我交了两次,于是 ...
2017百度之星初赛a
题目链接 01:http://acm.hdu.edu.cn/showproblem.php?pid=6108 02:http://acm.hdu.edu.cn/showproblem.php?pid= ...
2017百度之星初赛B场总结
(A场因为不可抗力因素(?)没能参加,B场还好算是磕磕碰碰地吃着低保过去了,真的菜呀) Chess Problem Description 車是中国象棋中的一种棋子,它能攻击同一行或同一列中没有其他棋 ...
2017百度之星初赛B场第一题Chess--简单杨辉三角问题
Chess Accepts: 1799 Submissions: 5738 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768 ...
2017百度之星初赛：B-1006. 小小粉丝度度熊（贪心+尺取）
小小粉丝度度熊 Accepts: 1075 Submissions: 5191 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327 ...
2017百度之星初赛：B-1001. Chess
Chess Accepts: 1805 Submissions: 5738 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768 ...

2017百度之星初赛：A-1005. 今夕何夕

今夕何夕

2017百度之星初赛：A-1005. 今夕何夕相关推荐

最新文章

热门文章