今夕何夕(闰年)(模拟)

点击打开链接

题意：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6日发生在2023年。

思路：

要想日期一样，天数必须一年一年加，枚举天数，每一年的天数加起来mod7==0，那么就找到了答案。但是这里应该注意为闰年的情况。

闰年且为2月29日的情况只能在闰年取得。如果闰年日期在2月29日之后，那么当前的年份天数只算365，否则算366。

主要是为了方便计算闰月的二月，闰年的2月29日之前，加上366天一年，之后，看做下一年就是平年，只加365天。

 

#include<bits/stdc++.h>
#define N 100+5
using namespace std;

bool check(int x)
{
    if( x%400==0 || ( x%4==0 && x%100!=0) ) return true;
    else return false;
}
int main()
{
    //std::ios::sync_with_stdio(false);
    //std::cin.tie(0);
    int t,y,m,d;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d-%d-%d",&y,&m,&d);
        int sum=0,i;
        if(m==2 && d==29)//如果是闰年2月29
        {
            for(i=y+1; ; i++)
            {
                if(check(i))
                    sum+=366;
                else
                    sum+=365;
                sum%=7;
                if(check(i) && sum==0)
                {
                    printf("%d\n",i);
                    break;
                }
            }
        }
        else if(m<=2) //比2月小，那今年要算366天
        {
            for(i=y; ; i++)
            {
                if(check(i))
                    sum+=366;
                else
                    sum+=365;
                sum%=7;
                if(sum==0)
                {
                    printf("%d\n",i+1);
                    break;
                }
            }
        }
        else//比2月大，那今年要算365天
        {
            for(int i=y+1; ; i++)
            {
                if(check(i))
                    sum+=366;
                else
                    sum+=365;
                sum%=7;
                if(sum==0)
                {
                    printf("%d\n",i);
                    break;
                }
            }

        }

    }

}