【题解】洛谷P1202 黑色星期五（模拟）

思路可能有 但实现起来可能无从下手，那我们就简单模拟一下整个过程吧。

首先需要手写月份表，注意把12月放在最前面，这样后面的月份是正确的。由于1900年的第一个13号是周三，所以我们初始化一个last为3。读入n年，从1900年循环到1900+n-1年，如果判断出来当前年份为闰年（i%400==0 或者 i%100!=0（不是世纪年）且i%4==0 ），那么我们需要把月份表中的2变为29天，对每一月进行操作，将last加上当前月份的天数 然后%7，ans[last]++，最后别忘了对闰年的情况要把二月在下一个年份开始前变回28天，最后因为让我们输出 周六 周日。。。周五，所以我们循环i从0到6，(i+1)%7，最后输出答案即可。

#include<cstdio>
#include<iostream>
using namespace std;
int month[12]={31,31,28,31,30,31,30,31,31,30,31,30};
int ans[6];
int main()
{
	int n,last=3;
	cin>>n;
	for(int i=1900;i<=1900+n-1;i++)
	{
		if(i%400==0||(i%4==0&&i%100!=0))
		{
			month[2]=29;
		}
		for(int i=0;i<12;i++)
		{
			last=(last+month[i])%7;
			ans[last]++;
		}
		month[2]=28;
	}
	for(int i=0;i<6;i++) cout<<ans[(i+6)%7]<<' ';
	cout<<ans[5]; 
	return 0;
}