黑色星期五 东华大学复试

#黑色星期五

问题描述 :

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

上一篇:Android计算两个日期相差天数


下一篇:TypeScript 入门教程学习笔记