星期几(蓝桥杯)

题目描述：
    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;}