Description
有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。
说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份,或是既能被100整除也能被400整除的年份;(2)已知1998年1月1日是星期四,用户输入的年份肯定大于或等于1998年。
Input
输入格式:输入只有一行,即某个特定的年份(大于或等于1998年)。
Output
输出格式:输出只有一行,即在这一年中,出现了多少次既是13号又是星期五的情形。
Sample Input
1998
Sample Output
3
解析:没想到什么快捷办法,直接从1998.1.1星期四暴力遍历过去了~
#include <stdio.h>
int pan(int n){ //判断是否为闰年 if((n%4==0&&n%100!=0)||(n%100==0&&n%400==0)) return 1;return 0;
}
int main()
{int n,sum,nian,yue,ri,xq; while(~scanf("%d",&n)){sum=0,nian=1998,yue=1,ri=1,xq=4; //初始化年月日和星期 while(nian<=n){if(ri==13&&xq==5&&nian==n) sum++; //只算n这一年的黑色星期五 ri++,xq++;if(xq==8) xq=1; //星期八就是星期一 if(yue==1||yue==3||yue==5||yue==7||yue==8||yue==10||yue==12){if(ri==32) yue++,ri=1;}else if(yue==4||yue==6||yue==9||yue==11){if(ri==31) yue++,ri=1;}else if(yue==2){if(pan(nian)==1){if(ri==30) yue++,ri=1;}else if(pan(nian)==0){if(ri==29) yue++,ri=1;}}if(yue==13) nian++,yue=1; }printf("%d\n",sum);}return 0;
}