算法训练 黑色星期五

问题描述
　　有些西方人比较迷信，如果某个月的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;}