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

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;
}



原文地址:https://www.cnblogs.com/vivider/p/3697707.html