星期几(蓝桥杯)

题目描述：

1949年的国庆节（10月1日）是星期六。

今年（2012）的国庆节是星期一。

那么，从建国到现在，有几次国庆节正好是星期日呢？

只要答案，不限手段！

可以用windows日历，windows计算器，Excel公式，。。。。。

当然，也可以编程！

不要求写出具体是哪些年，只要一个数目！

千万不要提交源代码！

答案不要写在这里，写在“解答.txt”中

思路：49年10月1日是星期六，一年不是闰年则有365天，365除七余1，则一年后星期天数加一，若是闰年，则加二。

#include<iostream>
using namespace std;
bool isLeap(int y)
{
bool ret  =false;
if(y%4==0&&y%100!=0||y%400==0) ret = true;
return ret;
}
int main()
{
int y1 = 1950,y2 = 2012;
int d = 6,cnt = 0;
for(int y = y1;y<y2;y++)
{
if(isLeap(y)) d+=2;
else d++;
if(d%7==0) cnt++;
}
cout<<cnt<<endl;
return 0;
}