黑色星期五

#黑色星期五

问题描述 :

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

输入说明 :

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

输出说明 :

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

输入范例 :

1998

输出范例 :

3

思路：
计算次年每个月13号到1998年1月1日相差的日期数，+3模7再加1看是不是等于5，是则说明是周五，符合要求。
AC代码：

#include <iostream>
using namespace std;
int md[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int mdleap[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};

bool isLeapYear(int x){
    if(x%400==0)
        return true;
    if(x%4==0&&x%100!=0)
        return true;
    return false;
}

bool isFriday(int y,int m){
    int i=1998,j=1,days_gap=0;
    while(i<y){
        if(isLeapYear(i)){
            days_gap+=366;
        }else{
            days_gap+=365;
        }
        i++;
    }
    while(j<m){
        if(isLeapYear(y)){
            days_gap+=mdleap[j];
        }else{
            days_gap+=md[j];
        }
        j++;
    }
    days_gap+=12;
    if((3+(days_gap%7))%7==4)
        return true;
    return false;
}
int main(){
    int x,cnt=0;
    cin>>x;
    for(int i=1;i<13;i++){
        if(isFriday(x,i)){
            cnt++;
        }
    }
    cout<<cnt<<endl;
}