今夕何夕

 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]

#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]
可以用公式做