十三号星期五真的很不常见吗？
每个月的十三号是星期五的频率是否比一周中的其他几天低？
请编写一个程序，计算 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年是闰年。
输入格式
共一行，包含一个整数 NN。
输出格式
共一行，包含七个整数，整数之间用一个空格隔开，依次表示星期六，星期日，星期一，星期二，星期三，星期四，星期五在十三号出现的次数。
数据范围
1≤N≤4001≤N≤400
输入样例：
20
输出样例：
36 33 34 33 35 35 34
本题不难，只是有点点绕，逻辑关系理清之后暴力就可以了
月份的天数在循环中用一个常量单独处理，也可以放在数组里处理。需要注意的是如果放在数组里面处理，需要建立闰年和非闰年两个不同的数组。
代码及注释如下：
1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 int a[7]={0}; //答案记录在一个数组中 5 6 int b[12]={31,29,31,30,31,30,31,31,30,31,30,31}; //表示闰年各个月份的天数 7 int c[12]={31,28,31,30,31,30,31,31,30,31,30,31};//普通年份各个月份的天数 8 9 inline int isprime(int year){ //判断是否是闰年 10 if(year%4==0&&year%100!=0) return 1; 11 else if(year%400==0) return 1; 12 return 0; 13 } 14 15 int n; 16 17 int main() 18 { 19 ios::sync_with_stdio(false); 20 cin>>n; 21 int year = 1900+n-1; 22 int res=-1; //因为存储答案是从下标0开始，所以res从-1开始，每次进入循环对其进行 +1 23 24 for(int y = 1900;y<=year;++y){ 25 if(isprime(y)){ //如果是闰年 26 for(int i = 0;i<12;++i){ 27 for(int j = 1;j<=b[i];++j){ 28 res = (res+1)%7; //res+1 == 星期几 这样写的目的是为了在计算答案和存储答案的时候不出差错，如果res==星期几的话答案会截然不同 29 if(j==13){ 30 a[res]++; //13号的时候记录下星期几 31 32 } 33 } 34 } 35 } 36 37 else{ 38 for(int i = 0;i<12;++i){ 39 for(int j = 1;j<=c[i];++j){ 40 res = (res+1)%7; 41 if(j==13){ 42 a[res]++; 43 44 } 45 } 46 } 47 } 48 } 49 50 // printf("%d %d",a[5],a[6]); 51 // for(int i = 0;i<5;++i){ 52 // printf(" %d",a[i]); 53 // } 54 55 for(int i = 0;i<7;++i){ 56 printf("%d ",a[(i+5)%7]); 57 } 58 return 0; 59 }
如果对输出格式没有要求的话可以采用55-57行的方法，如果行末不能留有空格的话就使用我注释掉的那段输出代码！
感谢阅读！！