P1202 [USACO1.1] 黑色星期五Friday the Thirteenth

题目描述

13 号又是一个星期五，那么 13号在星期五比在其他日子少吗？

为了回答这个问题，写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出 n 年的一个周期，要求计算 1900 年 11 月 11 日至 1900+n−1 年 12 月 31 日中十三号落在周一到周日的次数。

这里有一些你要知道的:

1. 1900 年 1 月 1 日是星期一。
2. 4,6,11 和 9 月有 30 天，其他月份除了 2 月都有 31 天，闰年 2 月有 29 天，平年 2 月有 28 天。
3. 年份可以被 4 整除的为闰年（1992=4×498 所以 1992 年是闰年，但是1990 年不是闰年）。
4. 以上规则不适合于世纪年。可以被 400 整除的世纪年为闰年，否则为平年。所以，1700,1800,1900,2100 年是平年，而2000 年是闰年。

输入格式

一个正整数 n。

输出格式

依次输出周六、日、一、二、三、四、五在 13 日出现的次数。

输入输出样例

输入 #1

20

输出 #1

36 33 34 33 35 35 34

说明/提示

【数据范围】
对于 100% 的数据，1≤n≤400。

题目翻译来自NOCOW。

USACO Training Section 1.1

#include<bits/stdc++.h>
using namespace std;
int ans[10];
int n,y,m,d,t;
int a[15]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main(){
	cin>>n;
	y=1900,m=1,d=0,t=0;
	while(1){
		++d;    //日加一天 
		if(m==12 && d==32 && y==1900+n-1) break;
		if((y%4==0 && y%100!=0) || y%400==0) a[2]=29;    //闰年为29天 
		else a[2]=28;
		++t;    //星期几增加1 
		if(t>7) t=1;    //星期天过了星期一 
		if(d==13) ans[t]++;    //13号那天对应的周几次数增加 
		if(d>a[m]){ m++,d=1; }    //处理日 
		if(m>12){ y++,m=1; } 
	}
	printf("%d %d %d %d %d %d %d",ans[6],ans[7],ans[1],ans[2],ans[3],ans[4],ans[5]);
    return 0;
}