蓝桥杯之黑色星期五

 

问题描述 

　　有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。

说明：

           （1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整  除的年份；

           （2）已知1998年1月1日是星期四，用户输入的年份肯定大于或等于1998年。

输入格式：

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

输出格式：

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

输入输出样例 
样例输入 
  1998 
样例输出 
  3

 

代码如下：

 

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
int ch[]= {0,31,32,31,30,31,30,31,31,30,31,30,31};
int getSum(int year)
{
    int sum = 0;
    for(int i=1998; i<year; i++)
    {
        if(i%4==0 && i%100!=0 || i%400==0)
            sum = (sum+366)%7;
        else
            sum = (sum+365)%7;
    }
    return (sum+3)%7;
}

void getData(int year)
{
    if(year%4==0 &&year%100!=0 || year%400==0)
        ch[2] = 29;
    else
        ch[2] = 28;
}

int main()
{
    ///1998,1,1是星期四
    int year;
    scanf("%d",&year);
    int xq = getSum(year),ans =0;
    getData(year);
    for(int i=1; i<=12; i++)
    {
        ///今天是星期4，那么13号就是12天后。
        if((xq+12)%7 == 4)
            ans = ans+1;
        xq = xq+ch[i];
    }
    printf("%d\n",ans);
    return 0;
}