【題解】ZeroJudge e922: pA. ISO日曆系統(一)

【題目敘述】https://zerojudge.tw/ShowProblem?problemid=e922

#include <iostream>
using namespace std;
int wk[8][60];
bool ans[60];
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    for (int i = 1; i <= 4; i++){
        for (int j = 1; j <=59; j++){
            wk[i][j] = (j + i + 5) /7;
        }
    }
    for (int i = 5; i <= 7; i++){
        for (int j = 1; j <=59; j++){
            wk[i][j] = (j + i - 2) / 7;
        }
    }
    for (int i = 1; i <= 59; i++){
        int week = wk[1][i];
        ans[i] = true;
        for (int j = 2; j <= 7; j++){
            ans[i] = ans[i] && (wk[j][i] == week);
        }
    }
    for (int i = 1; i <= 31; i++){
        if (ans[i]) cout << "1/" << i << "\n";
    }
    for (int i = 32; i <= 59; i++){
        if (ans[i]) cout << "2/" << i - 31 << "\n";
    }
    return 0;
}
分享本文 Share with friends