學習計劃 題解|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\)。