考研复试------18 黑色星期五

问题描述 :

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