今夕何夕
題意:接下來最近的哪一年裏的同一個日子,和今天的星期數一樣?比如今天是8月6日,星期日。下一個也是星期日的8月6日發生在2023年。
數據範圍:
第一行爲T,表示輸入數據組數。
每組數據包含一個日期,格式爲YYYY-MM-DD。
1 ≤ T ≤ 10000
YYYY ≥ 2017
日期一定是個合法的日期,對每組數據輸出答案年份,題目保證答案不會超過四位數。
思路:
枚舉天數,每一年的天數加起來mod7==0,那麼就找到了答案。但是這裏應該注意爲閏年的情況。
閏年且爲2月29日的情況只能在閏年取得。如果閏年日期在2月29日之後,那麼當前的年份天數只算365,否則算366。
把一月和二月看成是上一年的十三月和十四月,三月及以後的不變。主要是爲了方便計算閏月的二月,閏年的2月29日之前,加上366天一年,之後,看做下一年就是平年,只加365天。
#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;
}
還可以用蔡勒公式計算當前是星期幾,然後進行枚舉。同樣要特判閏年的情況。
基姆拉爾森計算公式:
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來代入公式計算。
#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;
}