算法训练 - 黑色星期五 有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又

问题描述

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

样例输入
1998
样例输出
3
限制

时间限制：1.0s 内存限制：512.0MB

思路

看了很多关于这个题的解法，不难，各种思路呢也是各有千秋，这里呢给大家提供一种特别特别简单的思路。先根据题目中给出的日期求出来需要求的那一年的第一天是星期几，然后判断就ok了。需要记住的有，闰年全年366天，非闰年全年365天。
还有就是关于日期的细节不要处理错了。

代码呈上：

#include <stdio.h>
int getweekoffirstday(int y) //获取将要求得那一年的第一天是星期几 
{
	int i=1998,week=3;
    int days=0;
    for(i=1998;i<y;i++)
	{
        if(i%400==0||(i%4==0&&i%100!=0))
            days+=366;
        else
                days+=365;
    }
    return (days+week)%7;
}
void print(int y)
{
	int day[2][12]={{31,28,31,30,31,30,31,31,30,31,30,31},{31,29,31,30,31,30,31,31,30,31,30,31}};

	int week=getweekoffirstday(y);
	int flag=y%400==0||(y%4==0&&y%100!=0)?1:0;//如果y为闰年，flag=1； 
	int times=0,i,days=0;
    for(i=0;i<12;i++)
	{
        if((days+12+week)%7==4)
            times++;
        days+=day[flag][i];
    }
    printf("%d",times);
 } 
 
int main ()
{
	int y;
	scanf("%d",&y);
	print(y);
	return 0;
}

运行示例