给定一个罗马数字 sss,将罗马数字转换成整数。
如罗马数字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、相同的数字连写,所表示的数等于这些数字相加得到的数,如:III
=3;
2、小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数, 如:VIII
=8;XII
=12;
3、小的数字,(限于Ⅰ
、X
和C
)在大的数字的左边,所表示的数等于大数减小数得到的数,如:IV
=4;IX
=9;
4、正常使用时,连写的数字重复不得超过三次。
输入格式
输入一个罗马数字字符串,其对应的数字为 s(1≤s≤3999)s(1 \leq s \leq 3999)s(1≤s≤3999)。
输出格式
输出对应的整数 sss。
样例输入复制
CXXIII
样例输出复制
123
代码如下:(只需对罗马数字4,9,40,90,400,900进行特殊处理即可)
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s;
int n=0;
cin >> s;
//4 IV 9 IX 40 XL 90 XC 400 CD 900 CM
for (int i = s.length()-1; i >=0; i--)
{
if (s[i] == 'I') //1
{
n++;
}
else if (s[i] == 'V') //5
{
if (i > 0 && s[i - 1] == 'I') //1
{
n += 4;
i--;
}
else
{
n += 5;
}
}
else if (s[i] == 'X') //10
{
if (i > 0 && s[i - 1] == 'I') //1
{
n += 9;
i--;
}
else
{
n += 10;
}
}
else if (s[i] == 'L') //50
{
if (i > 0 && s[i - 1] == 'X') //10
{
n += 40;
i--;
}
else
{
n += 50;
}
}
else if (s[i] == 'C') //100
{
if (i > 0 && s[i - 1] == 'X') //10
{
n += 90;
i--;
}
else
{
n += 100;
}
}
else if (s[i] == 'D') //500
{
if (i > 0 && s[i - 1] == 'C') //100
{
n += 400;
i--;
}
else
{
n += 500;
}
}
else if (s[i] == 'M') //1000
{
if (i >0 && s[i - 1] == 'C') //100
{
n += 900;
i--;
}
else
{
n += 1000;
}
}
}
cout << n << endl;
return 0;
}