語法書 / AA 競程語法書 上冊 / 第五單元 / OJ 如何判斷你的程式

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, b0 \le a, b \le 10)。

輸出格式 輸出一行包含一個數字,代表 a+b 的結果。

範例輸入

1 2

範例輸出

3

時間限制 500 ms

記憶體限制 65536 KiB

OJ 怎麼評測的

系統會自動產生隱藏測資,例如:

  • 10 0 → 應該輸出 10
  • 8 9 → 應該輸出 17
  • 0 5 → 應該輸出 5
  • ...(還有其他組合)

你的程式必須對所有這些隱藏測資都答對。範例輸入(1 23)通常也包含在隱藏測資中。