1002. 【USACO题库】1.1.3 Friday the Thirteenth 黑色星期五

(Input: friday.in, Output: friday.out)

时间限制: 1 s 空间限制: 256 MB 

题目描述

每月 13 号刚好落在星期五的情况，是不是一定比落在其他星期一~星期四，还有落在周末的这些情况少呢？为了回答这个问题，写一个程序来计算在连续的 n 年中，每月的 13 日落在星期一，星期二……星期日的次数。具体时间段从 1900 年 1 月 1 日到 1900+n-1 年 12 月 31 日。其中 n 是一个非负数且不大于 400。

需要注意的是：

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

请不要调用程序语言提供的任何日期相关的内置函数。也请不要预先算好所有答案。

输入

从文件 friday.in 中读入数据。

一个整数 n。

输出

输出到文件 friday.out 中。

一行 7 个整数，代表 13 日是星期六，星期日，星期一……星期五的次数。 

样例数据

输入 #1 

20

输出 #1 

36 33 34 33 35 35 34

#include<bits/stdc++.h>
using namespace std;
int m[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool q(int a)
{return(a%400==0||(a%100!=0&&a%4==0));
}
int w[10];
int main()
{freopen("friday.in","r",stdin);freopen("friday.out","w",stdout);int n,s=0;cin>>n;for(int i=1900;i<=1900+n-1;i++){if(q(i))m[2]=29;else m[2]=28;for(int j=1;j<=12;j++){w[(s+13)%7]++;s+=m[j];}}cout<<w[6];for(int i=0;i<=5;i++)cout<<" "<<w[i];
}