算法训练 黑色星期五

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

样例输入

1998

样例输出

3

#include<stdio.h>
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;
}