13号星期五

题目描述

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

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

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

思路

把所有的月份天数整成一个数组，每次当前月份13号的星期号码=上一个月的13号星期号码+上一个月的天数，当然13号的星期号码初始化为6（也就是1900-1-13）

代码

#include<bits/stdc++.h>
using namespace std;
int ans[8]={0,0,0,0,0,0,1,0};
int ly[12]={31,29,31,30,31,30,31,31,30,31,30,31};
int a[10005];
bool is_leapyear(int y)
{
    if(y%4==0 && y%100!=0 || y%400==0)
    return true;
    return false;
}
int main()
{
    int N;
    cin>>N;
    int tp=6;//上一个月13的星期号
    for(int i=0;i<N;i++)
    {
        if(is_leapyear(1900+i)) ly[1]=29;
        else ly[1]=28;
        for(int j=0;j<12;j++)
        {
            a[i*12+j]=ly[j];
        }
    }
    for(int i=1;i<N*12;i++)
    {
        tp=tp+a[i-1]%7;
        if(tp>7) tp-=7;
        ans[tp]++;
        
    }
    int sum=0;
    for(int i=6,j=0;j<7;j++,i++)
    {
        if(i>7) i-=7;
    cout<<ans[i]<<" ";
    }

}

另一种做法

计算每个月的1号距离1900-1-1过去了多少天(记为days)，当前年月13号的星期数weekend[i]=(days+12)%7;

代码

#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];

int main()
{
    int n;
    cin>>n;
    int days=0;
    for(int year=1900;year<1900+n;year++)
    {
        for(int i=1;i<=12;i++)
        {
            weekend[(days+12)%7]++;
            days+=month[i];
            if(i==2)
            {
                if(year%100 && year%4==0 || year%400==0)
                days++;
            }
        }
    }
    for(int i=5,j=0;j<7;i=(i+1)%7,j++)
    cout<<weekend[i]<<" "
}