ZOJ 3935 2016

简单规律题...没看懂题目直接从输出中找到了规律。

先不管是不是闰年，前后两项的差值会形成一个等差数列，公差是64.。。

输出的时候再判一下闰年即可。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;


bool leap(int year)
{
    if( ((0 == year%4)&&(0 != year%100)) ||(0 == year %400) )
        return 1;
    return 0;
}

int main()
{
    int c=540;
    for(int i=2016; i<=990528;)
    {
        if(leap(i)) printf("%d\n",i);
        i=i+c;
        c=c+64;
    }
    return 0;
}