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