5.1 OJ 如何判斷你的程式
自己電腦上測試通過 ≠ 程式完全正確。理解 OJ 的評測原理,才能知道自己的程式在哪裡出問題。
¶核心原理
線上評測系統(Online Judge,簡稱 OJ)的判定方式很簡單:
系統裡存放著一批隱藏測試資料(通常 50-200 組不等),OJ 會把你的程式對著每一組測資跑一遍,只要有任何一組答錯,整題就判為不正確。只有全部答對,才是通過(AC)。
¶實例:TIOJ 1002 A+B 問題
以 TIOJ 的經典題目 TIOJ 1002. A + B Problem 為例:
¶題目資訊區
題目名稱:A+B Problem
題目描述 請計算 a + b。
輸入格式 一行包含兩個正整數 a, b (0 \le a, b \le 10)。
輸出格式 輸出一行包含一個數字,代表 a+b 的結果。
範例輸入
1 2範例輸出
3時間限制 500 ms
記憶體限制 65536 KiB
¶OJ 怎麼評測的
系統會自動產生隱藏測資,例如:
10 0→ 應該輸出108 9→ 應該輸出170 5→ 應該輸出5- ...(還有其他組合)
你的程式必須對所有這些隱藏測資都答對。範例輸入(1 2 → 3)通常也包含在隱藏測資中。