日期：2026年1月1日
ZeroJudge 題目連結：a467. 11398 - The Base-1 Number System
解題想法
依照題目敘述處理讀取到的字串，如果字串內容只有 ~ 就中止程式； 如果是其它內容，將字串用空格分隔後存入串列 arr 之中。可以用字串或是串列儲存一行測資轉換後得到的 0, 1 字串 result。依序讀取 arr 的內容存入 a，如果 a 是 # 將 result 用 2 進位制轉換成整數後輸出；如果 a 是 0，將 flag 改成 1； 如果 a 是 1，將 flag 改成 0；其它狀況，在 result 後面接上 a 的長度減 2 個 flag。
Python 程式碼
使用時間約為 25 ms，記憶體約為 3 MB，通過測試。
import sys
result = ""
flag = "1"
for line in sys.stdin:
if line.strip() == "~": break
arr = line.split()
for a in arr:
if a == "#":
print(int(result, 2))
result = ""
elif a == "0": flag = "1"
elif a == "00": flag = "0"
else:
result += flag*(len(a)-2)
使用時間約為 84 ms，記憶體約為 4.4 MB，通過測試。
import sys
result = []
lines = sys.stdin.readlines()
flag = "1"
idx = 0
while idx < len(lines):
if lines[idx].strip() == "~": break
arr = lines[idx].split()
idx += 1
res = [] # 暫存這行測資輸出結果用的串列
for a in arr:
if a == "#":
num = int("".join(res), 2)
res.clear()
result.append(f"{num:d}\n")
elif a == "0": flag = "1"
elif a == "00": flag = "0"
else:
res += [flag]*(len(a)-2)
sys.stdout.write("".join(result))
