版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/SEVENY_/article/details/83960498
今天是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
题意:
给出一个年月日YY-MM-DD,它是星期X,要找下一个相同的一天(月,日相同,都是星期X)。
闰年366天,366/7=52,366%7=2。是52个周多2天
平年365天,365/7=52,365%7=1。是52个周多1天
给出了2017年8月6日,并且是星期日,那么要找出下一个8月6日在也是星期日的那一年。
假设要找到的那一年是NEWY,给出的年份是YY。那YY和NEWY之间 每年多余的天数加起来%7=0,那就找到了NEWY。
但是如果给出的那天是闰年的2月29的话,不但要满足上面多余天数的和%7=0,而且NEWY这一年还必须是闰年。
代码:
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int t;
int y,m,d;
scanf("%d",&t);
while(t--)
{
scanf("%d-%d-%d",&y,&m,&d);
int res=0;
int i;
if(m<2||m==2&&d<29) //2月29之前的日子,就要看这一年是不是闰年
{
for(i=y+1;i<=9999;i++)
{
if(((i-1)%400==0)||((i-1)%100!=0&&(i-1)%4==0)) //闰年多两天.非闰年多一天
res++;
res++;
if(res%7==0&&res>0)break;
}
printf("%d\n",i);
}
else if(m>2) //2月29之后可能的日子就看下一年是不是闰年来计算
{
for(i=y+1;i<=9999;i++)
{
if((i%400==0)||(i%100!=0&&i%4==0)) //闰年多两天
res++;
res++;
if(res%7==0&&res>0)break;
}
printf("%d\n",i);
}
else if(m==2&&d==29)
{
for(i=y+1;i<=9999;i++)
{
if((i%400==0)||(i%100!=0&&i%4==0)) //闰年多两天
res++;
res++;
if(res%7==0&&res>0&&((i%400==0)||(i%100!=0&&i%4==0)))break;
}
printf("%d\n",i);
}
}
return 0;
}