题目描述
写一个程序,计算 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
C++ 代码
#include<iostream>
#include<algorithm>
using namespace std;
int weekday[7];
int month[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main(){
int days=0;
int n;
cin>>n;//枚举每个月,计算当前月到1900-1-1的天数%7可计算出星期,再累加
//外层枚举年,内层枚举月
for(int year=1900;year<n+1900;year++){
for(int i=1;i<=12;i++){
weekday[(days+12)%7]++;//从1900-1-1到当前年当前月首的天数+12为
//当前月13号到1900-1-1的天数%7=当月13号星期几再++
days+=month[i];
if(i==2){
if(year%100 && year%4==0|| year%400==0)days++;
}
}
}
for(int i=5,j=0;j<7;j++,i=(i+1)%7){
cout<<weekday[i]<<" ";
}
return 0;
}