百度之星 2017初赛第一场 1005 今夕何夕

今夕何夕

 Accepts: 1345

 Submissions: 5533

 Time Limit: 2000/1000 MS (Java/Others)

 Memory Limit: 32768/32768 K (Java/Others)

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

Copy2023
2023
2024

[分析1]
这一题一开始不知道有公式，然后徒手写。
思路：从输入的日期开始算到一年后同一日期相隔了多少天，天数MOD7如果等于0，就输出年份。
注意：
1.闰年
2.日期在3月及以后判断下一年是否是闰年，是则天数加1.
3日期在3月以前判断今年是否是闰年，是则天数加1.
4.如果日期是2月29号，判断4年后是否是闰年，是则加4年天数，否则加8年天数。

[代码1]

#include<cstdio>
int main()
{
    int t, y, m, d;
    scanf("%d", &t);
    while (t--)
    {
        scanf("%d-%d-%d", &y, &m, &d);
        int cnt = 0;
        if (m == 2 && d == 29)
        {
            while (1)
            {
                if (((y + 4) % 4 == 0 && (y + 4) % 100 != 0) || (y + 4) % 400 == 0)
                {
                    cnt += 365 * 4 + 1;
                    cnt = cnt % 7;
                    y = y + 4;
                    if (cnt == 0)
                    {
                        printf("%d\n", y);
                        break;
                    }
                }
                else
                {
                    cnt += 365 * 8 + 1;
                    cnt = cnt % 7;
                    y = y + 8;
                    if (cnt == 0)
                    {
                        printf("%d\n", y);
                        break;
                    }
                }
            }
        }
        else
        {
            while (1)
            {

                if (m >= 3)
                {
                    if (((y + 1) % 4 == 0 && (y + 1) % 100 != 0) || (y + 1) % 400 == 0)
                    {
                        cnt += 366;
                        cnt = cnt % 7;
                        y++;
                        if (cnt == 0)
                        {
                            printf("%d\n", y);
                            break;
                        }
                    }
                    else
                    {
                        cnt += 365;
                        cnt = cnt % 7;
                        y++;
                        if (cnt == 0)
                        {
                            printf("%d\n", y);
                            break;
                        }
                    }
                }
                else
                {
                    if ((y % 4 == 0 && y % 100 != 0) || y % 400 == 0)
                    {
                        cnt += 366;
                        cnt = cnt % 7;
                        y++;
                        if (cnt == 0)
                        {
                            printf("%d\n", y);
                            break;
                        }
                    }
                    else
                    {
                        cnt += 365;
                        cnt = cnt % 7;
                        y++;
                        if (cnt == 0)
                        {
                            printf("%d\n", y);
                            break;
                        }
                    }
                }
            }
        }
    }
}

[分析2]
可以用公式做