hdu6112.今夕何夕

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）

#include <iostream>
#include <cstdio>using namespace std;bool runnian(int year)//判断闰年
{return ((year%4==0&&year%100!=0)||(year%400==0));
}int main()
{int t;scanf("%d",&t);while(t--){int y,m,d;scanf("%d-%d-%d",&y,&m,&d);int sum=0;while(1){if(m==2&&d==29){sum=(sum+365*4+runnian(y))%7;y=y+4;if(sum==0&&runnian(y))break;}else{if(m>=3){sum=(sum+365+runnian(y+1))%7;y++;if(sum==0)break;}else{sum=(sum+365+runnian(y))%7;y++;if(sum==0)break;}}}printf("%d\n",y);}return 0;
}

hdu6112.今夕何夕相关推荐

hdu6112今夕何夕
今天是2017年8月6日,农历闰六月十五. 小度独自凭栏,望着一轮圆月,发出了"今夕何夕,见此良人"的寂寞感慨. 为了排遣郁结,它决定思考一个数学问题:接下来最近的哪一年里的同一个 ...
HDU6112今夕何夕(Java写法)
今夕何夕 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
hdu6112 今夕何夕
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6112 题意:中文题解析:其实思路应该都是有的,就是写起来麻烦一点,我的做法是先做一个每年天数的前缀和 ...
ACM数论----基姆拉尔森计算公式（今天计算星期几）
1.用途:给你年月日,计算今天星期几 2.公式:Week = (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1) mod 7: 其中: d为几号,m为月份,y为年份 3.注:把 ...
hdu6112（模拟）今夕何夕
今夕何夕 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
hdu 6112 今夕何夕
今夕何夕 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
今夕何夕影迷小伙伴，喜欢的壁纸都在高图网
今夕何夕图片壁纸,高图网让你一次就找到心仪的壁纸图片! <今夕何夕>是由卫翰韬执导,孙怡.金瀚.檀健次领衔主演,罗秋韵.余承恩.王旭东主演,张志坚.海铃特别出演的古装言情剧 .该剧根据时 ...
追剧《今夕何夕》，同步唯美高清桌面壁纸
追剧图片.追剧高清图片,高图壁纸网站精选最新追剧图片新鲜的剧照满足你应援的需求! 孙怡<今夕何夕>红衣海报图片金瀚<今夕何夕>高清图片孙怡金瀚<今夕何夕>唯美海 ...
2017百度之星初赛：A-1005. 今夕何夕
今夕何夕 Accepts: 1345 Submissions: 5533 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/ ...

hdu6112.今夕何夕

hdu6112.今夕何夕相关推荐

最新文章

热门文章