蓝桥杯真题 国庆节星期几 题解

【题目】
1949年的国庆节（10月1日）是星期六。
今年（2012）的国庆节是星期一。
那么，从建国到现在，有几次国庆节正好是星期日呢？

只要答案，不限手段！
可以用windows日历，windows计算器，Excel公式，。。。。。
当然，也可以编程！
不要求写出具体是哪些年，只要一个数目！
千万不要提交源代码！
答案不要写在这里，写在“解答.txt”中

方法1：
使用excel表格-先输几个日期进去，下拉填充其他的日期，然后设置单元格格式为周几，数一下就可以了….共9个…只适用于数据量较小时…

方法2：
基姆拉尔森计算公式
可以参考这篇：https://blog.csdn.net/Void_worker/article/details/79691145

Code：

#include <iostream>
#include <fstream>
using namespace std;int calweek(int y, int m, int d){if(m == 1 || m == 2){m += 12;y--;}return (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7 + 1;   
}int main(){int y, m, d, week, cnt = 0;m = 10;d = 1;for(int y = 1949; y <= 2012; ++y){week = calweek(y, m, d);if(week == 7){cnt++;}}cout<<cnt<<endl;return 0;
}