2021-03-26

十三号星期五真的很不常见吗？

每个月的十三号是星期五的频率是否比一周中的其他几天低？

请编写一个程序，计算 N 年内每个月的 13 号是星期日，星期一，星期二，星期三，星期四，星期五和星期六的频率。

测试的时间段将会开始于 1900 年 1 月 1 日，结束于 1900+N−1 年 12 月 31日。

一些有助于你解题的额外信息：

1900 年 1 月 1 日是星期一。
在一年中，4 月、6 月、9 月、11 月每个月 30 天，2 月平年 28 天，闰年 29 天，其他月份每个月31天。
公历年份是 4 的倍数且不是 100 的倍数的年份为闰年，例如 1992 年是闰年，1990 年不是闰年。
公历年份是整百数并且是 400 的倍数的也是闰年，例如1700年，1800年，1900年，2100年不是闰年，2000年是闰年。
输入格式
共一行，包含一个整数 N。

输出格式
共一行，包含七个整数，整数之间用一个空格隔开，依次表示星期六，星期日，星期一，星期二，星期三，星期四，星期五在十三号出现的次数。

数据范围
1≤N≤400
输入样例：
20
输出样例：
36 33 34 33 35 35 34
#include<bits/stdc++.h>
using namespace std;
int a[7];
bool std1(int x){
if(((x%40)&&(x%100!=0))||(x%4000))
return true;
else
return false;
}
void sand(int x){
switch(x){
case 1:a[1]++;break;
case 2:a[2]++;break;
case 3:a[3]++;break;
case 4:a[4]++;break;
case 5:a[5]++;break;
case 6:a[6]++;break;
case 0:a[7]++;break;
}
}
int yue1(int x){
return (x+31)%7;
}
int yue2(int x){
return (x+30)%7;
}
int yue3(int x){
return (x+29)%7;
}
int yue4(int x){
return (x+28)%7;
}
int read(){
char c=getchar();
int f=1,x=0;
while(!isdigit©){if(c==’-’)f=-1;c=getchar();}
while(isdigit©){x=x10+c-‘0’;c=getchar();}
return xf;
}
int main(){
int n,t=0;
int day=6;
n=read();
while(t<n){
day=yue1(day);
sand(day);
if(std1(1900+t)){
day=yue3(day);
}else{
day=yue4(day);
}
sand(day);
day=yue1(day);
sand(day);
day=yue2(day);
sand(day);
day=yue1(day);
sand(day);
day=yue2(day);
sand(day);
day=yue1(day);
sand(day);
day=yue1(day);
sand(day);
day=yue2(day);
sand(day);
day=yue1(day);
sand(day);
day=yue2(day);
sand(day);
if(t==n-1)
break;
day=yue1(day);
sand(day);
t++;
}
printf("%d %d %d %d %d %d %d",a[6]+1,a[7],a[1],a[2],a[3],a[4],a[5]);
return 0;
}