CodeForces 678B The Same Calendar

暴力。一年一年判断过去。如果某一年与输入的年份闰年性质相同,并且1月1日是星期几相同,那么输出。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<queue>
#include<map>
#include<stack>
using namespace std;

bool f(int x)
{
    if(x%400==0) return 1;
    if(x%4==0&&x%100!=0) return 1;
    return 0;
}

int main()
{
    int n; scanf("%d",&n);
    int s=f(n);
    int x=0;
    int now=n+1;
    int sum=0;
    while(1)
    {
        int t=f(now);
        if(t==1) sum=sum+366;
        else sum=sum+365;
        int g=(x+sum)%7;

        if(t==s&&g==x)
        {
            printf("%d\n",now);
            break;
        }
        now++;
    }
    return 0;
}

 

posted @ 2016-07-18 14:34  Fighting_Heart  阅读(244)  评论(0编辑  收藏  举报