分糖果 題解|APCS 2026 年 1 月初級 第 1 題
簡潔題意
老師有 \(n\) 包糖果、\(m\) 位學生。老師留下糖果最多的一包(並列最多也只留一包),其餘全部倒在一起平分。輸出三個數:留下的那包 \(K\)、每人分到的 \(A\)、以及 \(R\)——剩下的顆數;但如果剩下的顆數超過學生人數的一半,改輸出「還要補幾顆才能每人再多拿一顆」。(\(1 \le m \le n \le 100\),每包 \(1 \sim 100\) 顆)
依正確通過的測試資料筆數給分,其中:
- 子題組 1(\(60\) 分):\(n = 3\) 且 \(m = 2\)。
- 子題組 2(\(40\) 分):無額外限制。
先拿下 60 分:三個變數、三個 if
\(n = 3\) 固定,三包糖果讀進三個變數就好,不需要陣列。最多的一包用 3.12 的擂台法:先假設第一包最多,後面兩包比它大就換掉。剩下的顆數是三包總和減掉最多的那一包(並列最多也只減一次,正好符合「只留一包」),\(A\) 是除以 \(2\) 的商、\(R\) 是餘數(2.6 的 / 與 %)。
\(m = 2\) 時餘數只會是 \(0\) 或 \(1\),不可能超過「學生人數的一半」,所以子題組 1 完全不用管那條特殊規則。
#include <iostream>
using namespace std;
int main() {
int n, m;
cin >> n >> m; // 子題組 1 保證 n = 3、m = 2
int c1, c2, c3;
cin >> c1 >> c2 >> c3;
int biggest = c1;
if (c2 > biggest) biggest = c2;
if (c3 > biggest) biggest = c3;
int rest = c1 + c2 + c3 - biggest; // 只扣掉一包最多的
cout << biggest << " " << rest / 2 << " " << rest % 2 << endl;
return 0;
}
⚠️ 兩個範例都不是 \(n = 3\),這個版本對範例會 WA 是正常的;它對子題組 1 的 \(12\) 筆測資全對,穩拿 \(60\) 分。
從 60 分到 100 分:迴圈加「超過一半」
\(n\) 不固定就改用 4.3 的 for 迴圈讀 \(n\) 個數,一邊讀一邊做兩件事:加進總和、跟目前最大的比(擂台)。糖果至少 \(1\) 顆,所以最大值的初值設 \(0\) 一定會被取代。
「剩下的顆數超過學生人數的一半」寫成 leftover * 2 > m:兩邊同乘 \(2\) 之後全是整數,不會碰到 m / 2 把小數捨掉的問題。「超過」是嚴格大於——剛好一半不算。成立時改輸出 m - leftover。
#include <iostream>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
int biggest = 0; // 糖果數量最多的一包(糖果數至少 1,所以 0 一定會被取代)
int total = 0; // 全部糖果的總數
for (int i = 1; i <= n; i++) {
int c;
cin >> c;
total = total + c;
if (c > biggest) biggest = c;
}
int rest = total - biggest; // 老師只留一包,其他全部倒在一起
int average = rest / m;
int leftover = rest % m;
if (leftover * 2 > m) {
// 剩下的超過學生人數的一半:改輸出還要補幾顆才能每人再多拿一顆
leftover = m - leftover;
}
cout << biggest << " " << average << " " << leftover << endl;
return 0;
}
測過再交:範例少了「剛好一半」
範例 1 是「沒超過一半」、範例 2 是「超過一半」,但沒有「剛好一半」,也沒有「並列最多」。自己補這幾筆:
| 輸入 | 預期輸出 | 在測什麼 |
|---|---|---|
3 4/5 5 7 |
7 2 2 |
剩 \(2\) 顆、學生 \(4\) 人:剛好一半,不算超過 |
3 2/9 9 9 |
9 9 0 |
並列最多只拿走一包 |
2 1/4 6 |
6 4 0 |
\(m = 1\),全部給同一個人 |
4 7/10 1 1 1 |
10 0 3 |
剩 \(3\) 顆、學生 \(7\) 人:\(3 < 3.5\),不算超過 |
3 2/100 100 100 |
100 100 0 |
最大值 |
這幾筆都親眼看過正確,這題就穩了。
常犯錯誤
- 「超過一半」寫成
leftover >= m / 2:m / 2是整數除法,\(m = 7\) 時變成 \(3\),剩 \(3\) 顆就被當成超過。範例全過;4 7/10 1 1 1的答案是10 0 3,會印出10 0 4。本站 \(20\) 筆掛 \(2\) 筆。 - 永遠印真正的餘數,忘了超過一半要改印「還要補幾顆」:範例 2 就會抓到(會印
13 13 4)。 - 並列最多時每一包都扣掉:範例 1 有兩包 \(13\),就會抓到。