3. 星期五

题目描述

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

为了回答这个问题，写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出 n 年的一个周期，要求计算 1900 年 1 月 1 日至 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。（1<=n<=400）

输出格式

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

样例输入

20

样例输出

36 33 34 33 35 35 34

答案+解说_

#include<bits/stdc++.h>
using namespace std;

int n, x, a[10]; 

int f(int x, int y) {
	 // 计算x年y月有几天，并返回 
	 if (y==1||y==3||y==5||y==7||y==8||y==10||y==12) return 31;
	 if (y==4||y==6||y==9||y==11) return 30;
	 if (y==2) {
	 	if (x%4==0&&x%100!=0 || x%400==0) return 29;
	 	else return 28; // 2月闰年29，平年28 
	 }
} 

int main() {
	scanf("%d",&n);
	for (int i=0;i<10;i++) a[i] = 0; // 答案初始0（a[0]记录13日星期日的天数，以此类推） 
	x = 13; // 1900年1月的答案 
	for (int i=1900;i<=1900+n-1;i++) { // 循环年份 
		for (int j=1;j<=12;j++) { // 循环月份 
			// 目前计算i年的j月13日是星期几并记录答案 
			x %= 7;
			a[x] ++; // 计算出了星期几，并累加答案
			x += f(i, j); // 加上当月的天数 
		}
	} 
	printf("%d %d %d %d %d %d %d\n",a[6],a[0],a[1],a[2],a[3],a[4],a[5]);
	return 0;
}