[蓝桥杯历届试题] 国庆星期日

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

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

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

只要答案，不限手段！

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

当然，也可以编程！

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

千万不要提交源代码！

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

参考答案：

9

这题查日历貌似是最快的方法吧。编程序花的时间肯定比查日历的时间长。不过我还是编了程序检验一下。

解题思路：一天一天的加。日期加，星期加。

代码：

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>
using namespace std;

bool leap(int year)
{
	if(year%4==0&&year%100!=0||year%400==0)
		return true;
	return false;
}
int main(int argc, char *argv[]) {
	
	int year=1949,month=10,day=1;
	int th=6;//星期几 
	int count=0;
	for(int i=1;i<=23000;i++)
	{
		day++;
		th++;
		if(th>7)
		th=1;
		if(month==1||month==3||month==5||month==7||month==8||month==10||month==12)
		{
			if(day>31)
			{
				month++;
				day=1;
			}
		} 
		if(month==4||month==6||month==9||month==11)
		{
			if(day>30)
			{
				month++;
				day=1;
			}
		}
		if(month==2&&leap(year))
		{
			if(day>29)
			{
				month++;
				day=1;
			}
		}
		else if(month==2&&!leap(year))
		{
			if(day>28)
			{
				month++;
				day=1;
			}
		}
		if(month>12)
		{
			year++;
			month=1;
		}
		if(month==10&&day==1&&th==7)
		count++;
		if(year==2012)
		break;
	}
	cout<<count<<endl;
	return 0;
}