#P312. (紫紫)Roman numerals

(紫紫)Roman numerals

題目描述

羅馬人用來表示數目的符號就是羅馬數字。

以下是七個基本的羅馬數字︰

 

羅馬數字數目
I1
V5
X10
L50
C100
D500
M1,000

 

所有其他的數目都是由這些數字組合而成。數目都是由左寫到右,通常值是等於組成的羅馬數字加起來。

 

例如 18 可以表示為

 

X+V+I+I+I = XVIII


10+5+1+1+1 = 18

 

表示羅馬數字可以使用減法來取代加法的規則。例如 4可以不用4個1相加來表示 IIII,而採用5減1來表示 IV。利用這類規則,羅馬人能夠減化許多數目的表示方式,例如 IX 取代 VIIII 表示 9,及 CD 取代 CCCC 表示 400。

 

問題

然而,羅馬數字還是經常用於書本章節及頁碼的編號。在這一題工作是讀入兩個正整數,然後輸出兩個數字差的絕對值。所有的數字都必須以羅馬數字來表示。而連續四個相同符號出現時,必須用減法規則來化簡之。

 

輸入格式

每個輸入檔中會有一個或以上的測試資料。每一行由兩個數字組成一筆測試資料,且所有數字將會小於4,000。檔案最後會以符號 # # 表示結束。

輸出格式

每筆測試資料的答案(case)必須輸出到檔案中,並且換行。如果答案為零,則須輸出字串 ZERO。

Samples

II II
MM III
# #
case 1: ZERO
case 2: MCMXCVII

原始資料

  • Zero1 題號:a312
  • Hydro 題號:Z0312
  • Locale:zh_TW
  • Display:practice