【acwing 寒假每日一题（入门组）】day12十三号星期五

题目来源：十三号星期五

题目描述

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

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

请编写一个程序，计算 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

思路

Y总提供的两种思路，模拟时间的流逝，枚举每一个月或者枚举每一天

tip

1. 开一个月份数组，用下标随机访问的方式获得月份对应的天数
2. 判断闰年的方式：如果年份不能被100整除，他需要被4整除；反之，年份只需要被400整除即可
3. 闰年29天，平年28天

代码

按天枚举

#include<bits/stdc++.h>

using namespace std;

int month[13]=  {0,31,28,31,30,31,30,31,31,30,31,30,31};
int weekend[7]; //错开一位对应星期几 下标0-->星期一

int get(int year,int m)
{
   if(m!=2) return month[m];
   if(year%100 && year%4==0 || year%400==0) return 29;
   return 28;
}

int main()
{
   int n;
   cin>>n;
   int week=0; //表示是星期几 对应weekend数组的下标
   int year=1900,month=1,day=1;
   while(year<1900+n)
   {
       if(day==13) weekend[week]++;
       day++;
       week=(week+1)%7;
       if(get(year,month)<day) month++,day=1;
       if(month>12) year++,month=1;
   }
   cout<<weekend[5]<<' '<<weekend[6]<<' ';
   for(int i=0;i<5;i++) cout<<weekend[i]<<' ';
   return 0;
}

按月枚举

#include<bits/stdc++.h>

using namespace std;

int month[13]=  {0,31,28,31,30,31,30,31,31,30,31,30,31};
int weekend[7]; //错开一位对应星期几 下标0-->星期一

int get(int year,int m)
{
    if(m!=2) return month[m];
    if(year%100 && year%4==0 || year%400==0) return 29;
    return 28;
}

int main()
{
    int n;
    cin>>n;
    
    int day=0;// 表示每个月的一号距离  1900 年 1 月 1 日(起点)  的距离
    for(int year=1900;year<1900+n;year++)
    {
        for(int i=1;i<=12;i++)
        {
            weekend[(day+12)%7]++; 
            //day+12 表示每个月的13号距离起点的距离
            //(day+12)%7表示每个月的13号是星期几 映射为0-6  与weekend数字的定义一致
            //weekend[(day+12)%7]++就很显然了
            day+=month[i];
            if(i==2)
            {
                if(year%100 && year%4==0 || year%400==0)
                    day++;
            }
            
        }
    }
    
    cout<<weekend[5]<<' '<<weekend[6]<<' ';
    for(int i=0;i<5;i++) cout<<weekend[i]<<' ';
    return 0;
}