问题描述 :
有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。
说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份,或是既能被100整除也能被400整除的年份;(2)已知1998年1月1日是星期四,用户输入的年份肯定大于或等于1998年。
输入说明 :
输入只有一行,即某个特定的年份(大于或等于1998年)。
输出说明 :
输出只有一行,即在这一年中,出现了多少次既是13号又是星期五的情形。
输入范例:
1998
输出范例:
3
#include<stdio.h>
#include<stdlib.h>
//判断是不是闰年,是返回1,不是返回0
int yn(int x){
if(0==x%400 || (0==x%4&&x%100!=0)){
return 1;
}
else
return 0;
}
int main(){
int y,date,count,i,days,k;
int d[12]={31,28,31,30,31,30,31,31,30,31,30,31};
scanf("%d",&y);
//先根据1998.1.1是星期四,计算y年的1.1是星期几
days=0;
for(i=1998;i<y;i++){
if(yn(i))
days+=366;
else
days+=365;
}
date=(days+4)%7;
if(yn(y))
d[1]++;//如果是闰年则为29天
//以下计算每个月的13号是否星期五
k=0;
count=0;
for(i=0;i<12;i++){
if((k+12+date)%7==5)//判断y年的第i个月的13号是否星期五
count++;
k+=d[i];
}
printf("%d\n",count);
return 0;
}