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

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

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

测试的时间段将会开始于 19001900 年 11 月 11 日，结束于 1900+N−11900+N−1 年 1212 月 3131日。

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

  1. 19001900 年 11 月 11 日是星期一。
  2. 在一年中，44 月、66 月、99 月、1111 月每个月 3030 天，22 月平年 2828 天，闰年 2929 天，其他月份每个月31天。
  3. 公历年份是 44 的倍数且不是 100100 的倍数的年份为闰年，例如 19921992 年是闰年，19901990 年不是闰年。
  4. 公历年份是整百数并且是 400400 的倍数的也是闰年，例如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行的方法，如果行末不能留有空格的话就使用我注释掉的那段输出代码！

感谢阅读！！

 

版权声明：本文为ssfannnnn原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/ssfannnnn/p/14303449.html