hdu6112 今夕何夕

今夕何夕

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

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

解题思路：

一年365天，闰年多一天，因为要求相同日期，不同年的星期是相同的年份。那么如果经历的岁月刚好被7整除，那么就是我们要找的答案了。
。
可以知道 365 % 7 = 1.那么每过普通的一年多出1天，连续7个天下太平的普通年就可以和开始的星期相同了。奈何天公不作美。偏偏多个闰年，那么判断一下闰年，有闰年就加2.  答案就出来了。
。还有一个大坑，就是题目给出，2 月 29 号的话，还要判断结果为闰年，不为闰年，要继续找。

我的丑代码：

# include <cstdio>

using namespace std;

int data[] = {31,28,31,30,31,30,31,31,30,31,30,31};

bool check(int year)  //判断闰年
{
    if((year%4 == 0 && year%100 != 0) || year%400 == 0)
        return true;
    return false;
}

int main()
{
    int T,y,m,d;

    scanf("%d",&T);

    while(T--)
    {
        scanf("%d-%d-%d",&y,&m,&d);
        int f = y,sum = 0;
        do
        {
            if(m == 1 || (m == 2 && d < 29))//在2月29号前，是闰年就+2，如果在2月29号后，即使是闰年，也没用
                if(check(y))   //判断今年是不是闰年
                    sum += 2;
                else
                    sum++;
            else
                if(check(y+1)) //判断明年是不是闰年。因为每过一年，涉及了俩年中的各一半。要考虑闰年在哪一半
                    sum += 2;
                else
                    sum++;
            y++;
        }
        while(sum%7 != 0 || ((m == 2 && d == 29) ? !check(y) : 0));

        printf("%d\n",y);
    }
    return 0;
}

如有疑惑，乐于解答，如有指教，不尽感激。如能给个小赞。也能慰藉我敲这么多字的小心脏。