百度之星初赛A 今夕何夕

今夕何夕

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

转载于:https://www.cnblogs.com/-xiangyang/p/9220248.html

百度之星初赛A 今夕何夕相关推荐

二分搜索 2015百度之星初赛1 HDOJ 5248 序列变换
题目传送门 1 /* 2 二分搜索:在0-1e6的范围找到最小的max (ai - bi),也就是使得p + 1 <= a[i] + c or a[i] - c 3 比赛时以为是贪心,榨干智商也 ...
2016百度之星 - 初赛（Astar Round2B）解题报告
此文章可以使用目录功能哟↑(点击上方[+]) 被自己蠢哭,去年还能进一下复赛,今年复赛都没戏了... 链接→2016"百度之星" - 初赛(Astar Round2B) Prob ...
2015百度之星初赛(1)1006 旋转卡壳
矩形面积 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
2021百度之星初赛二（1001 -- 1003）
2021百度之星初赛二(1001 – 1003) 1001 题意: 给 a,b,每次 a,b会变为 a+b,a-b,问 k 次之后变成了哪两个数,对 998244353998244353 取模,多组数 ...
2016百度之星 - 初赛（Astar Round2A）解题报告
此文章可以使用目录功能哟↑(点击上方[+]) 有点智商捉急,第一题卡了好久,看来不服老,不服笨是不行的了...以下是本人目前的题解,有什么疑问欢迎提出链接→2016"百度之星" ...
2021百度之星初赛第一场部分题解
写在前面几个家长要求我写一些2021百度之星初赛第一场的题解. 1003 鸽子原题链接 https://acm.hdu.edu.cn/showproblem.php?pid=6998 http:/ ...
2011百度之星初赛B圆环
这是百度之星2011初赛B中的第一道题,题目也很水,只要找到解题思路就OK了.. 题目: 时间限制:1000ms 描述一个圆环上有n个位置,这n个位置按顺时针依次标号为1, 2, -, n.初始时圆 ...
百度之星初赛（1）解题报告
超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
2017百度之星初赛
1001 小C的倍数问题 Accepts: 1990 Submissions: 4931 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32 ...
2015Astar百度之星初赛 1005 序列变化
序列变换 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...

百度之星初赛A 今夕何夕

百度之星初赛A 今夕何夕相关推荐

最新文章

热门文章