AcWing 1341十三号星期五

题目描述：

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

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

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

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

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

19001900 年 11 月 11 日是星期一。
在一年中，44 月、66 月、99 月、1111 月每个月 3030 天，22 月平年 2828 天，闰年 2929 天，其他月份每个月31天。
公历年份是 44 的倍数且不是 100100 的倍数的年份为闰年，例如 19921992 年是闰年，19901990 年不是闰年。
公历年份是整百数并且是 400400 的倍数的也是闰年，例如1700年，1800年，1900年，2100年不是闰年，2000年是闰年。

输入格式

共一行，包含一个整数 NN。

输出格式

共一行，包含七个整数，整数之间用一个空格隔开，依次表示星期六，星期日，星期一，星期二，星期三，星期四，星期五在十三号出现的次数。

数据范围

1≤N≤4001≤N≤400

输入样例：

输出样例：

36 33 34 33 35 35 34

#include <iostream>
#include <cstdio>

using namespace std;
int year[2][13] = {
   
   {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},
                {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}};

int judge(int x)
{
    return (x % 4 == 0 && x % 100 != 0) || (x % 400 == 0);
}
int n;
int mon, tue, wed, thu, fri, sta, sun;
int a[9];

int main()
{
    scanf("%d", &n);

    int cou = 0;

    for(int y = 1900; y < 1900 + n; y++)
    {
        int yy = 0;
        if(judge(y))
            yy = 1;
        else
            yy = 0;

        for(int m = 1; m <= 12; m ++)
        {
            for(int d = 1; d <= year[yy][m]; d++)
            {
                cou++;
                cou = cou % 7;
                if(d == 13)
                    a[cou] ++;
            }
        }
    }

    printf("%d ", a[6]);
    for(int i = 0; i <= 5; i++)
        printf("%d ", a[i]);
    printf("\n");


    return 0;
}

AcWing 1341十三号星期五

猜你喜欢