程式題解廢話美食推薦 APCS

APCS 感想(廢話)+第三題題解 & 士林美食推薦

張子夫2025-10-192025-11-21

感想(廢話)+第三題題解

昨天比了資訊月（比超屎，忘記最基礎的 /t），然後今天 APCS，所以我明天要請假~~

然後我覺得 APCS 現在改制後，題目應該會變成是：

初級：110（我不知道有沒有 0，當成超簡單或以前上古時期的 1）
中級：221
中高級：332
高級：443

然後 Python 觀念（現在改叫程式識讀），hmm，感覺還行啦，比 C 好一點，能感覺到超超超超穩 3，有蠻大機會能 4，運氣好能 5 的感覺。。

我覺得實作有拿滿 100% 的應該只有第三題，第一跟第二題我都只寫一維拿 60%，LOL。
因為第一題真的好難。。。恐龍怎麼這麼能扛？？

然後我第三題在 Zerojudge 拿下了 First blood 欸，酷。

題目說明：Zerojudge 題目連結

from collections import defaultdict

a = int(input())
cnt = defaultdict(int)

for _ in range(a):
    n = input()
    odd_sum = 0
    even_sum = 0
    for i in range(12):
        if i % 2 == 0:
            odd_sum += int(n[i])
        else:
            even_sum += int(n[i])
    total = odd_sum + even_sum * 3
    last_digit = int(str(total)[-1]) + int(n[-1])
    if last_digit == 0 or last_digit == 10:
        cnt[n[:3]] += 1

max_prefix = ""
max_count = 0
for v in cnt:
    if cnt[v] > max_count:
        max_prefix = v
        max_count = cnt[v]

print(max_prefix, max_count)

蠻暴力的哈，不過能過就行。

然後，我原本是開 [0]*1000，然後如果真就 [i]+=1，最後 zfill(3)，結果師大資工的教授在搞，第三題的第三個範例測資（不可見）是錯誤的（好像跟第二題的第三個範例測資對調？），我就改成字典的，結果還是錯，就很崩潰。。。。結果出來看了 APCS 模擬群組才知道範例測資搞錯。。。。。。
挺傻眼的。

DefaultDict 版本

List 版本 ([0]*1000)

結果 list 好像比較快…？別搞。