a729. CPE:Word Index (UVa 417)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

合法單字由 1 到 5 個小寫英文字母組成,而且字母必須嚴格遞增,因此不得重複。將所有合法單字先依長度由短到長,再在相同長度內依字典序排列,從 1 開始編號。例如 a 為 1、z 為 26、ab 為 27,最後的 vwxyz 為 83681。求各單字編號,非法單字回傳 0。

輸入格式

每行一個長度 1 到 5 的小寫英文字串,讀到檔案結尾。

輸出格式

每筆輸出一行整數,為編號或 0。

題目來源:UVa 417 — Word Index,CPE 歷屆試題。 原題:https://onlinejudge.org/external/4/417.pdf

範例測資

範例輸入 1

z
a
cat
vwxyz

範例輸出 1

26
1
0
83681
請先登入後再提交程式碼

討論與題解

載入討論區…

更多