hdu6112今夕何夕

今天是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

#include<bits/stdc++.h>
using namespace std;
int Date(int y,int m,int d){if(m==1||m==2){y--;m+=12;}int week=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7;return week;
}
bool leap(int y){if((y%4==0&&y%100!=0)||y%400==0)return true;return false;
}
int main(){int t,y,m,d,week;scanf("%d",&t);for(int i=0;i<t;i++){scanf("%d-%d-%d",&y,&m,&d);week=Date(y,m,d);for(int j=y+1;j<10000;j++){if(leap(y)&&m==2&&d==29){if(!leap(j))continue;}if(week==Date(j,m,d)){printf("%d\n",j);break;}}}return 0;
}

hdu6112今夕何夕相关推荐

HDU6112今夕何夕(Java写法)
今夕何夕 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
hdu6112.今夕何夕
Problem Description 今天是2017年8月6日,农历闰六月十五. 小度独自凭栏,望着一轮圆月,发出了"今夕何夕,见此良人"的寂寞感慨. 为了排遣郁结,它决定思考一 ...
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今夕何夕相关推荐

最新文章

热门文章