算法训练 黑色星期五

问题描述
  有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。
  说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份,或是既能被100整除也能被400整除的年份;(2)已知1998年1月1日是星期四,用户输入的年份肯定大于或等于1998年。
  输入格式:输入只有一行,即某个特定的年份(大于或等于1998年)。
  输出格式:输出只有一行,即在这一年中,出现了多少次既是13号又是星期五的情形。
输入输出样例
样例输入
1998
样例输出
3

#include
int main()
{
	int year=1998,month=1,day=1,weekday=4;
	int n,count;
	scanf("%d",&n);
	while(year<=n)
	{
		switch(month)
		{
			case 1:
			case 3:
			case 5:
			case 7:
			case 8:
			case 10:
			case 12:
				while(day<13)
				{
					day++;
					weekday++;
					if(weekday>7)
					{
						weekday=1;
					}
				}
				if(weekday==5)
					count++;
//				printf("%d年%d月:星期%d     %d\n",year,month,weekday,count);
				while(day<=31)
				{
					day++;
					weekday++;
					if(weekday>7)
					{
						weekday=1;
					}
				}
				month++;
				day=1;
				break;
			case 4:
			case 6:
			case 9:
			case 11:
				while(day<13)
				{
					day++;
					weekday++;
					if(weekday>7)
					{
						weekday=1;
					}
				}
				if(weekday==5)
					count++;
//				printf("%d年%d月:星期%d     %d\n",year,month,weekday,count);
				while(day<=30)
				{
					day++;
					weekday++;
					if(weekday>7)
					{
						weekday=1;
					}
				}
				month++;
				day=1;
				break;
			case 2:
				while(day<13)
				{
					day++;
					weekday++;
					if(weekday>7)
					{
						weekday=1;
					}
				}
				if(weekday==5)
					count++;
//				printf("%d年%d月:星期%d     %d\n",year,month,weekday,count);
				while(day<=28)
				{
					day++;
					weekday++;
					if(weekday>7)
					{
						weekday=1;
					}
				}
				if(year%4==0 && year%100!=0 || year%400==0)
					weekday++;
				if(weekday>7)
					{
						weekday=1;
					}
				month++;
				day=1;
				break;
		}
		if(month>12)
		{
			year++;
			month=1;
			if(year<=n)
			{
				count=0;
			}
		}
	}
	printf("%d\n",count);
	return 0;
}



你可能感兴趣的:(算法训练 黑色星期五)