技術標籤：演算法c++

Problem Description

十三號星期五真的很不常見嗎？

每個月的十三號是星期五的頻率是否比一週中的其他幾天低？

請編寫一個程式，計算 N 年內每個月的 13 號是星期日，星期一，星期二，星期三，星期四，星期五和星期六的頻率。

測試的時間段將會開始於 1900 年 1 月 1 日，結束於 1900 + N − 1 年 12 月 31日。

一些有助於你解題的額外資訊：

1. 1900 年 1 月 1 日是星期一。
2. 在一年中，4 月、6 月、9 月、11 月每個月 30 天，2 月平年 28 天，閏年 29 天，其他月份每個月31天。
3. 公曆年份是 4 的倍數且不是 100 的倍數的年份為閏年，例如 1992 年是閏年，1990 年不是閏年。
4. 公曆年份是整百數並且是 400 的倍數的也是閏年，例如1700年，1800年，1900年，2100年不是閏年，2000年是閏年。

Input Format

共一行，包含一個整數 N。

Output Format

共一行，包含七個整數，整數之間用一個空格隔開，依次表示星期六，星期日，星期一，星期二，星期三，星期四，星期五在十三號出現的次數。

Sample Input

Sample Output

Idea

列舉、打表

Program Code

#include <iostream>

using namespace std;

const int N1 = 13, N2 = 7;

int n;
int month[
 
N1] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; //初始化每月天數
int week[N2] = {0}; //僅初始化為0

bool judge(int x) //判斷是否閏年
{
    if(x % 4 == 0 && x % 100 != 0 || x % 400 == 0)
        return true;
    return false;
}

int main()
{
    cin >> n;

    int sum = 13;
    for(int x = 1900; x < 1900 + n; ++ x)
 

    {
        int t;
        for(int i = 1; i <= 12; ++i)
        {
            sum = sum + month[i - 1]; //加上前一個月的天數
            if(i == 3 && judge(x)) //閏年僅多一天
                sum += 1;
            t = sum % 7;
            week[t] ++;
        }
        sum += 31; //補足1月時間（跨年過渡的時間）
    }

    cout << week[6] << ' ' << week[0] << ' '; //輸出星期六、星期日的天數
    for(int i = 1; i < 6; ++ i)
        cout << week[i] << ' '; //輸出星期一到星期五的天數
    return 0;
}

• If you have any questions, please feel free to communicate with me.