1. 程式人生 > >計蒜客 挑戰難題 第14題:羅馬數字轉換成整數

計蒜客 挑戰難題 第14題:羅馬數字轉換成整數

給定一個羅馬數字s,( I<=s<=MMMCMXCIX)(即1到3999),將羅馬數字轉換成整數。

如羅馬數字I,II,III,IV,V分別代表數字1, 2, 3, 4, 5。

格式:

   第一行輸入一個羅馬數字,接下來輸出對應的整數。

提示:

   首先要來了解一下羅馬數字表示法,基本字元有7個:I,V,X,L,C,D,M,分別表示1,5,10,50,100,500,1000。

在構成數字的時候,有下列規則:

1、相同的數字連寫,所表示的數等於這些數字相加得到的數,如:Ⅲ = 3;

2、小的數字在大的數字的右邊,所表示的數等於這些數字相加得到的數, 如:Ⅷ = 8;Ⅻ = 12;

3、小的數字,(限於Ⅰ、X 和C)在大的數字的左邊,所表示的數等於大數減小數得到的數,如:Ⅳ= 4;Ⅸ= 9;

4、正常使用時,連寫的數字重複不得超過三次。

樣例輸入

CXXIII

樣例輸出

123