2017百度之星程序设计大赛 - 初赛（A）今夕何夕

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

Copy

2023
2023
2024

解法：

题目http://codeforces.com/contest/678/problem/B类似

http://www.cnblogs.com/yinghualuowu/p/5587027.html

 1 #include<stdio.h>
 2 #include<string>
 3 #include<iostream>
 4 #include<math.h>
 5 #include<time.h>
 6 #include <stdlib.h>
 7 using namespace std;
 8 int Day_weak(int year,int month,int day)
 9 {
10     if(month==1||month==2)
11     {
12         month +=12;
13         --year;
14     }
15     int week = -1;
16     week=(day+2*month+3*(month+1)/5+year+year/4-year/100+year/400)%7+1;
17     return week; // 输出-1为错误
18 }
19 int cmd(int n){
20     if((n%4==0&&n%100!=0)||(n%400==0)){
21         return 1;
22     }
23     return 0;
24 }
25 int main()
26 {
27     int t;
28     cin>>t;
29     while(t--){
30         int a,b,c;
31         int i;
32         scanf("%d-%d-%d",&a,&b,&c);
33         for(i=a+1;;i++)
34         {
35            if(cmd(i)==0&&b==2&&c==29) continue;
36            if(Day_weak(a,b,c)==Day_weak(i,b,c))
37            {
38                break;
39            }
40         }
41         cout<<i<<endl;
42     }
43     return 0;
44 }

转载于:https://www.cnblogs.com/yinghualuowu/p/7350802.html

2017百度之星程序设计大赛 - 初赛（A）今夕何夕相关推荐

HDU 6114 Chess 【组合数】（2017百度之星程序设计大赛 - 初赛（B））
Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
HDU 6108.小C的倍数问题 (2017百度之星程序设计大赛 - 初赛（A）1001)
补完题?不存在的. 这么久了,还是一条咸鱼,看一堆乱七八糟的东西,写一堆没用的水题,一点进步都没有,还是那么菜,菜的掉渣. 这个百毒之星初赛A还会写两道最简单的水题,初赛B一点也不会,菜的难过... ...
2017百度之星程序设计大赛 - 初赛（A）数据分割
n<=100000条相等/不等关系描述<=100000个数,把这些数据分割成若干段使得每一段描述都出现冲突且冲突只出现在最后一行. 相等关系具有传递性,并查集维护:不等关系根据相等关系进行 ...
【2017百度之星程序设计大赛 - 初赛（B）】度度熊的交易计划
[链接]点击打开链接 [题意] 在这里写题意 [题解] 先设一个超级源点,向每个片区都建一条边,容量为b,费用为-a; 然后从每个片区再连一条边,指向一个超级汇点. 容量为d,费用为c; 然后从起点到 ...
hdu6383（2018 “百度之星”程序设计大赛 - 初赛（B））
p1m2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Sub ...
hdu6380（2018 “百度之星”程序设计大赛 - 初赛（B））
degree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total S ...
hdu6375（2018 “百度之星”程序设计大赛 - 初赛（A））
度度熊学队列 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total S ...
2017百度之星程序设计大赛 - 复赛 01，03，05
Arithmetic of Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other ...

2017百度之星程序设计大赛 - 初赛（A）今夕何夕

2017百度之星程序设计大赛 - 初赛（A）今夕何夕相关推荐

最新文章

热门文章