题目 1609: 黑色星期五

题目

有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。
说明：（1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整除的年份；（2）已知1998年1月1日是星期四，用户输入的年份肯定大于或等于1998年。

输入
输入只有一行，即某个特定的年份（大于或等于1998年）。

输出
输出只有一行，即在这一年中，出现了多少次既是13号又是星期五的情形。

样例输入

1998 

样例输出

3

解题思路

首先根据1998年到（n-1）年中间间隔的天数对7取模的值，计算n年的1月1日是周几；再遍历n年的每一个13日，判断是否是周五，若是，则是“倒霉日”，最后输出“倒霉日”的个数即可。

易错点

本题特别给出了闰年的定义，除了平时常用的“能被4整除且不能被100整除的年份”，还有“既能被100整除也能被400整除的年份”，故两者都需要写入代码。

代码

#include<stdio.h>
int month[12] = {31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
	int y,i,num=0;
	int temp,days = 0;
	scanf("%d",&y);
	for (i=1998;i<y;i++)
	{
	    if ((i%4==0 && i%100!=0) || (i%100==0 && i%400==0))
	    //闰年:能被4整除且不能被100整除的年份
	    //     或是既能被100整除也能被400整除的年份
	        temp = 366;
	    else
	        temp = 365;
	    days+=temp;//避免超出int范围
	    days%=7;
	}
	for (i=1;i<=12;i++)//遍历当年的每一个月
	{
	    days+=12;//13号
	    if (days%7==1)
	        num++;
	    days = (days-12+month[i-1])%7;
	    if (i==2 && ((y%4==0 && y%100!=0) || (y%100==0 && y%400==0)))//闰年2月
	        days++;
	}
	printf("%d",num);
	return 0;
}