ZeroJudge 解題筆記：e621. 1. 免費停車 (Free Parking)

作者：王一哲
日期：2025年1月27日



ZeroJudge 題目連結：e621. 1. 免費停車 (Free Parking)

解題想法

這題是很單純的算數題，跑 for 迴圈除一下就好了。

Python 程式碼

使用時間約為 41 ms，記憶體約為 3.8 MB，通過測試。

import sys

for line in sys.stdin:
    N = int(line)
    for _ in range(N):
        A, B, C = map(int, input().split())
        ans = []
        for i in range(A+1, B):
            if i%C != 0: ans.append(i)
        if ans: print(*ans)
        else: print("No free parking spaces.")

C++ 程式碼

使用時間約為 3 ms，記憶體約為 364 kB，通過測試。

#include <iostream>
#include <vector>
using namespace std;

int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    int N;
    while(cin >> N) {
        for(int i=0; i<N; i++) {
            int A, B, C; cin >> A >> B >> C;
            vector<int> ans;
            for(int j=A+1; j<B; j++) {
                if (j%C != 0) ans.push_back(j);
            }
            if (!ans.empty()) {
                for(int k=0; k<(int)ans.size(); k++) {
                    cout << ans[k] << " \n"[k == (int)ans.size()-1];
                }
            } else {
                cout << "No free parking spaces.\n";
            }
        }
    }
    return 0;
}