蓝桥杯算法训练VIP-黑色星期五-题解（C++代码）

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
#define rn(y) (((y%4==0)&&(y%100!=0))||(y%400==0))?true:false
int month[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
int main()
{
	int n,site=3,sum=0; //site纪录星期位置0~6;
	cin >> n;
	for (int i = 1998; i <=n; i++)
	{
		if (rn(i)) month[2] = 29;
		else month[2] = 28;
		for (int j = 1; j < 13; j++)
		{
			if(i==n)if ((site + 12) % 7 == 4) sum++;
			site = (site + month[j]) % 7;
		}
	}
	cout << sum;
}