今夕何夕
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
2023
2023
2024

若今天為 2.29，判斷下最後找到的年份是否為閏年

AC程式碼：

#include<cstdio>
#include<cmath>
#include<cstring>
 

#include<algorithm>
using namespace std;
const int MAX = 1e5 + 10;
typedef long long LL;
bool fu(int n){
    if(n % 400 == 0) return true;
    else if(n % 100 == 0) return false;
    else if(n % 4 == 0) return true;
    return false;
}
void solve(int a,int b,int c){
    int ans = 0,o = a;
    if(b == 2
 
 && c == 29){
        while(1){
            o += 4;
            if(fu(o)) ans += 365 * 3 + 366;
            else ans += 365 * 4;
            ans %= 7;
            if(fu(o) && ans == 0){
                printf("%d\n",o); return ;
            }
        }
    }
    else if(b >= 3){
        while(1){
            o++;
            if(fu(o)) ans += 366;
            else ans += 365;
            ans %= 7;
            if(ans == 0){
                printf("%d\n",o);
                return ;
            }
        }
    }
    else{
        while(1){
            if(fu(o)) ans += 366;
            else ans += 365;
            o++;
            ans %= 7;
            if(ans == 0){
                printf("%d\n",o);
                return ;
            }
        }
    }
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        int a,b,c;
        scanf("%d-%d-%d",&a,&b,&c);
        solve(a,b,c);
    }
    return 0;
}