2010年8月1日 星期日

344 - Roman Digititis

羅馬數字

很多人都熟悉數目不大的羅馬數字,符號"i", "v", "x", "l"及"c"分別表示十進位數字的1, 5, 10, 50及100,除了這些數目以外,這些符號為了表示其他的數字會重複地出現,以符號數值的大小由大到小連續地由左至右循序寫出。例如數目3的羅馬數字為iii,而73則為 lxxiii。這個原則的一個例外是個位數字的4與9,及十位數字的40與90,這些數值的羅馬數字為iv(4), ix(9), xl(40), xc(90),所以24, 39, 44, 49及94的羅馬數字分別為 xxiv, xxxix, xliv, xlix及xciv。

很多書的序言上的頁碼都是用羅馬數字來表示,以 i 表示序言的第一頁,以此類推。假設書的序言頁數最多到100頁(可能更少),請問共需要多少個符號"i", "v", "x", "l"及"c"來表示所有序言的頁碼。例如,有五頁序言的頁碼為:"i", "ii", "iii", "iv", "v",所以需要7個 i 及2個 v。

Input

輸入資料包含多個大小範圍在1到100的整數,並以0表示資料的結束,每個整數表示一本書的序言頁數,針對每個整數(除了0以外)決定每一種不同符號共需要幾個才足以表示該書的所有序言頁碼。

Output

每筆輸出顯示其對應的輸入值,並顯示每一個符號所需的數量,資料的格式如下列範例所示。

Sample Input

1
2
20
99
0

Sample Output

1: 1 i, 0 v, 0 x, 0 l, 0 c
2: 3 i, 0 v, 0 x, 0 l, 0 c
20: 28 i, 10 v, 14 x, 0 l, 0 c
99: 140 i, 50 v, 150 x, 50 l, 10 c

原文出處

沒有留言:

張貼留言