黑色星期五

首先了解一个数学公式：

基姆拉尔森计算公式（已知2018-1-30求出星期二）

W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7      在公式中d表示日期中的日数，m表示月份数，y表示年数。

注意公式中有个与其他公式不同的地方：

把一月和二月看成是上一年的十三月和十四月，例：如果是2004-1-10则换算成：2003-13-10来代入公式计算。

C++实现这个公式：

#include<iostream>
using namespace std;

int fun(int y,int m,int d){
    if(m==1||m==2){
        m+=12;
        y--;
    }
    return (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7+1;
} 

int main(void){
    int year,month,day;
    cin>>year>>month>>day;
    cout<<fun(year,month,day)<<endl;
    return 0;
}

套用这个公式就可以轻易完成黑色星期五了

代码如下：

#include<iostream>
using namespace std;

int fun(int y,int m,int d){
    if(m==1||m==2){
        m+=12;
        y--;
    }
    return (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7+1;
} 

int main(void){
    int year;
    int ans=0; 
    cin>>year;
    for(int i=1;i<=12;i++){
        if(fun(year,i,13)==5) ans++;
    }
    cout<<ans<<endl;
    return 0;
}