hdu 6112 今夕何夕(模拟)

Posted 见字如面

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hdu 6112 今夕何夕(模拟)相关的知识,希望对你有一定的参考价值。

今夕何夕

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 484    Accepted Submission(s): 151

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
傻逼题 开始一直算
直接模拟就可以了  不小心把c=1写成c==1
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<cstring>
 5 #include<cstdlib>
 6 #include<string.h>
 7 #include<set>
 8 #include<vector>
 9 #include<queue>
10 #include<stack>
11 #include<map>
12 #include<cmath>
13 typedef long long ll;
14 typedef unsigned long long LL;
15 using namespace std;
16 const double PI=acos(-1.0);
17 const double eps=0.0000000001;
18 const int INF=1e9;
19 const int N=1000+100;
20 int check(int x){
21     if(x%4==0&&x%100!=0)return 1;
22     if(x%400==0)return 1;
23     return 0;
24 }
25 int fun(int x){
26     if(x==1||x==3||x==5||x==7)return 1;
27     if(x==8||x==10||x==12)return 1;
28     return 0;
29 }
30 int main(){
31     int t;
32     scanf("%d",&t);
33     while(t--){
34         int y,m,d;
35         scanf("%d-%d-%d",&y,&m,&d);
36         int a=y,b=m,c=d;
37         for(int i=1;i<=10000000;i++){
38             c=c+1;
39             if(check(a)&&b==2&&c==30){
40                 b++;
41                 c=1;
42             }
43             else if(check(a)==0&&b==2&&c==29){
44                 b++;
45                 c=1;
46             }
47             else if(fun(b)==1&&c==32){
48                 b++;
49                 c=1;
50             }
51             else if(fun(b)==0&&c==31){
52                 b++;
53                 c=1;
54             }
55             if(b==13){
56                 a++;
57                 b=1;
58             }
59             //cout<<a<<" "<<b<<" "<<c<<endl;
60             if(b==m&&c==d&&i%7==0){
61                 cout<<a<<endl;
62                 break;
63             }
64         }
65     }
66 }

 

以上是关于hdu 6112 今夕何夕(模拟)的主要内容,如果未能解决你的问题,请参考以下文章

hdu 6112 今夕何夕

Zeller公式计算星期几HDU 6112 今夕何夕

HDU 6112 今夕何夕 数论

百度之星初赛A hdu6112

2017"百度之星"程序设计大赛 - 初赛(A)-1001.小C的倍数问题(HDU6108) 1005.今夕何夕-蔡勒公式 (HDU6112)

百度之星初赛A轮 hdu 6108 6112 6113