题意:接下来最近的哪一年里的同一个日子,和今天的星期数同样?好比今天是8月6日,星期日。下一个也是星期日的8月6日发生在2023年。
php
数据范围:ios
第一行为T,表示输入数据组数。
每组数据包含一个日期,格式为YYYY-MM-DD。
1 ≤ T ≤ 10000
YYYY ≥ 2017
日期必定是个合法的日期,对每组数据输出答案年份,题目保证答案不会超过四位数。spa
思路:code
枚举天数,每年的天数加起来mod7==0,那么就找到了答案。可是这里应该注意为闰年的状况。get
闰年且为2月29日的状况只能在闰年取得。若是闰年日期在2月29日以后,那么当前的年份天数只算365,不然算366。string
把一月和二月当作是上一年的十三月和十四月,三月及之后的不变。主要是为了方便计算闰月的二月,闰年的2月29日以前,加上366天一年,以后,看作下一年就是平年,只加365天。it
#include <iostream> #include <stdio.h> using namespace std; bool judge (int x) { if (x%400==0||(x%4==0&&x%100!=0)) return true; return false; } int main() { int T; scanf("%d",&T); int y,m,d; while(T--) { scanf("%d-%d-%d",&y,&m,&d); int sum=0,i; if (m==2&&d==29) { for (i=y+1;; i++) { if(judge(i)) sum+=366; else sum+=365; sum%=7; if (judge(i)&&sum==0) break; } printf("%d\n",i); } else if (m<=2) { for (i=y;; i++) { if(judge(i)) sum+=366; else sum+=365; sum%=7; if (sum==0) break; } printf("%d\n",i+1); } else { for (i=y+1;; i++) { if(judge(i)) sum+=366; else sum+=365; sum%=7; if (sum==0) break; } printf("%d\n",i); } } return 0; }
还能够用蔡勒公式计算当前是星期几,而后进行枚举。一样要特判闰年的状况。io
基姆拉尔森计算公式:class
W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400) mod 7
在公式中d表示日期中的日数,m表示月份数,y表示年数。注意:在公式中有个与其余公式不一样的地方:
把一月和二月当作是上一年的十三月和十四月,例:若是是2004-1-10则换算成:2003-13-10来代入公式计算。stream
#include <iostream> #include <stdio.h> #include <string.h> #include <vector> #include <algorithm> #include <math.h> #include <queue> #define LL long long using namespace std; int y,m,d; bool pd(int x) { if((x%4==0&&x%100!=0)||x%400==0) return true; return false; } int cal(int y,int m,int d) { if(m<3) { m+=12; --y; } int W=(d+1+2*m+3*(m+1)/5+y+(y>>2)-y/100+y/400)%7; return W==0?7:W; } bool judge(int x) { if(pd(y)&&!pd(x)&&(m==2&&d==29)) { return true; } return false; } int main() { int t; scanf("%d",&t); while(t--) { scanf("%d-%d-%d",&y,&m,&d); int pos=cal(y,m,d); int kk; for(int i=y+1;;++i) { kk=cal(i,m,d); if(judge(i)) continue; if(kk==pos) { printf("%d\n",i); break; } } } return 0; }