蓝桥：黑色星期五

⿊⾊星期五

问题描述

有些⻄⽅⼈⽐较迷信，如果某个⽉的13号正好是星期五，他们就会觉得不太吉利，⽤古⼈的说法，就 是

“诸事不宜”。请你编写⼀个程序，统计出在某个特定的年份中，出现了多少次既是13号⼜是星期五 的情形，

以帮助你的迷信朋友解决难题。

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

          （2）已知1998年1⽉1⽇是星期四，⽤户输⼊的年份肯定⼤于或 等于1998年。

输⼊格式：

    输⼊只有⼀⾏，即某个特定的年份（⼤于或等于1998年）。

输出格式：

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

输⼊输出样例

样例输⼊

1998

样例输出

3

分析：

1.根据基姆拉尔森计算公式枚举即可

2.W =(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400) % 7

3.注意：在公式中有个与其他公式不同的地⽅：把⼀⽉和⼆⽉看成是上⼀年的⼗三⽉和⼗四⽉例：如

果是2018-1-1则换算成：2017-13-1来代⼊公式计算～

#include <iostream>
using namespace std;
int ans = 0;
void f(int y, int m, int d) {
 if ( m == 1 || m == 2) {
      y--;
      m += 12;
 }
 if ((d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7 == 4 && d == 13) 
      ans++; 
}
int main() {
 int n;
 int m31[] = {1, 3, 5, 7, 8, 10, 12};
 int m30[] = {4, 6, 9, 11};
 int m2;
 cin >> n;
 if ( n % 4 == 0 && n % 100 != 0 || n % 400 == 0) {
      m2 = 29;
 } 
 else {
      m2 = 28;
 }
 for ( int i = 0; i < 7; i++)
    for ( int j = 1; j <= 31; j++)
          f(n, m31[i], j);
 for (int i = 0; i < 4; i++)
    for (int j = 1; j <= 30; j++)
         f(n, m30[i], j);
 for (int j = 1; j <= m2; j++)
      f(n, 2, j);
 cout << ans << endl;
 return 0; 
}