學習計劃 題解|APCS 2026 年 1 月初級 第 2 題


簡潔題意

依序進行 \(n\) 個活動,維護「疲勞度」與「學習成效」兩個數,一開始都是 \(0\)。活動 \(1 \sim 7\) 的效果見題目的表格;每次活動後,疲勞度小於 \(0\) 就變成 \(0\),疲勞度超過 \(100\) 則兩個數都歸零。輸出最後的學習成效。(\(n \le 100\))

依正確通過的測試資料筆數給分,其中:

  • 子題組 1(\(60\) 分):不會出現活動 \(7\)。
  • 子題組 2(\(40\) 分):無額外限制。

先拿下 60 分:照表格翻譯成 if / else if

兩個變數 fatigue、effect,用 4.3 的迴圈讀 \(n\) 個活動編號,每讀一個就用 3.5 的 if / else if 鏈照表格加減。套用完活動效果之後再檢查兩條規則:先把小於 \(0\) 的疲勞度拉回 \(0\),再看有沒有超過 \(100\)。

注意學習成效可以是負的(活動 \(5\) 會減 \(15\)),題目只說疲勞度不會低於 \(0\),學習成效沒有這條規則。

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int fatigue = 0;  // 疲勞度
    int effect = 0;   // 學習成效
    for (int i = 1; i <= n; i++) {
        int a;
        cin >> a;
        if (a == 1) {
            fatigue = fatigue + 25;
            effect = effect + 10;
        } else if (a == 2) {
            fatigue = fatigue + 10;
            effect = effect + 20;
        } else if (a == 3) {
            fatigue = fatigue + 5;
            effect = effect + 15;
        } else if (a == 4) {
            fatigue = fatigue + 4;
            effect = effect + 20;
        } else if (a == 5) {
            fatigue = fatigue - 10;
            effect = effect - 15;
        } else if (a == 6) {
            fatigue = fatigue - 35;
            effect = 0;
        }
        // 子題組 1 保證不會出現活動 7
        if (fatigue < 0) fatigue = 0;
        if (fatigue > 100) {
            fatigue = 0;
            effect = 0;
        }
    }
    cout << effect << endl;
    return 0;
}

這個版本對範例會 WA(範例有活動 \(7\)),但子題組 1 的 \(12\) 筆全對,穩拿 \(60\) 分。

從 60 分到 100 分:活動 \(7\) 的「不大於該數的最大整數」

活動 \(7\) 把疲勞度歸零,學習成效變成原本的 \(90\%\) 再取「不大於它的最大整數」(向下取整)。\(90\%\) 就是乘 \(9\) 再除以 \(10\),但 C++ 的整數除法是朝 \(0\) 取整(2.6:-7 / 2 是 \(-3\) 不是 \(-4\)),學習成效是負數時會差一格。例如 \(-15 \times 0.9 = -13.5\) 時,題目要的是 \(-14\),但 -135 / 10 算出來是 \(-13\)。

所以分兩種情況:乘 \(9\) 之後若 \(\ge 0\) 直接除以 \(10\);若是負數,先減 \(9\) 再除以 \(10\)——除不盡時剛好多退一格(\(-135 - 9 = -144\),除以 \(10\) 得 \(-14\)),整除時減 \(9\) 不影響商(\(-270 - 9 = -279\),除以 \(10\) 仍是 \(-27\))。

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int fatigue = 0;  // 疲勞度
    int effect = 0;   // 學習成效
    for (int i = 1; i <= n; i++) {
        int a;
        cin >> a;
        if (a == 1) {
            fatigue = fatigue + 25;
            effect = effect + 10;
        } else if (a == 2) {
            fatigue = fatigue + 10;
            effect = effect + 20;
        } else if (a == 3) {
            fatigue = fatigue + 5;
            effect = effect + 15;
        } else if (a == 4) {
            fatigue = fatigue + 4;
            effect = effect + 20;
        } else if (a == 5) {
            fatigue = fatigue - 10;
            effect = effect - 15;
        } else if (a == 6) {
            fatigue = fatigue - 35;
            effect = 0;
        } else {
            fatigue = 0;
            // 學習成效變成原本的 90%,再取「不大於它的最大整數」
            effect = effect * 9;
            if (effect >= 0) {
                effect = effect / 10;         // 正數:整數除法直接捨去小數
            } else {
                effect = (effect - 9) / 10;   // 負數:先減 9 再除,才會往更小的方向取整
            }
        }
        if (fatigue < 0) fatigue = 0;
        if (fatigue > 100) {
            fatigue = 0;
            effect = 0;
        }
    }
    cout << effect << endl;
    return 0;
}

測過再交:範例沒有碰到任何一條邊界

範例的疲勞度最高只到 \(25\)、學習成效從沒變成負的,兩條歸零規則和「負數向下取整」全部沒測到。自己補:

輸入 預期輸出 在測什麼
4/1 1 1 1 40 疲勞度剛好 \(100\),不算超過
5/1 1 1 1 1 0 疲勞度 \(125\),兩個數歸零
2/5 7 -14 負數的 \(90\%\) 要向下取整(\(-13.5 \to -14\))
3/5 5 7 -27 負數剛好整除(\(-30 \times 0.9 = -27\))
6/1 1 1 1 7 1 46 活動 \(7\) 要把疲勞度歸零,之後 \(25\) 不會爆
6/6 1 1 1 1 1 0 疲勞度不會低於 \(0\)(\(-35\) 要拉回 \(0\),之後五次加到 \(125\))
2/5 2 5 學習成效可以是負的,\(-15 + 20 = 5\)

這幾筆都親眼看過正確,這題就穩了。

常犯錯誤
  • 活動 \(7\) 寫成 effect * 9 / 10、effect *= 0.9 或 int(effect * 0.9):負數時朝 \(0\) 截斷。範例全過;2/5 7 的答案是 \(-14\),會印出 \(-13\)。本站 \(20\) 筆掛 \(1\) 筆。
  • 活動 \(7\) 忘了把疲勞度歸零:範例全過;6/1 1 1 1 7 1 的答案是 \(46\),會印出 \(0\)(疲勞度留在 \(100\),再加 \(25\) 就被重置)。
  • 學習成效也跟著「小於 \(0\) 就歸零」:範例全過;2/5 2 的答案是 \(5\),會印出 \(20\)。
  • 「超過 \(100\)」寫成 >= 100:範例全過;4/1 1 1 1 的答案是 \(40\),會印出 \(0\)。
  • 在套用活動之前就檢查歸零:最後一個活動造成的超過沒人處理。範例全過;5/1 1 1 1 1 的答案是 \(0\),會印出 \(50\)。
  • 忘了疲勞度不會低於 \(0\):範例全過;6/6 1 1 1 1 1 的答案是 \(0\),會印出 \(50\)。