Roman to Integer
Total Accepted: 49270 Total Submissions: 143461Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
这道题刚好与上一道题相反,是将罗马数字转换为阿拉伯数字,而这种转化可以通过一种很简单规则来完成:从罗马数字的末尾开始,如果末尾比倒数第二位大,那么就用末尾减去倒数第二位,如果末尾比倒数第二位小,那么就用末尾加上倒数第二位,然后继续往前,看倒数第二位和倒数第三位谁大,如果倒数第三位大,那么就用当前的值减去倒数第三位,否则用当前的值加上倒数第三位,一直重复这个过程直到所有数字都处理完成。我们举个例子来说明这一过程:MCMXCIX,先比较末尾和倒数第二位,末尾比较大,所以用末尾减去倒数第二位,等于9,然后倒数第二位和倒数第三位比较,倒数第三位比较大,所以加上倒数第三位9+100 =109,然后倒数第三位和倒数第四位比较,倒数第四位比较小,所以减去倒数第四位109-10 = 99, 然后比较倒数第四位和倒数第五位,倒数第五位比较大,所以加上倒数第五位99+1000 = 1099,然后倒数第五位和倒数第六位比较,倒数第六位比较小,所以减去倒数第六位1099-100 = 999,然后比较倒数第六位与第一位,第一位比较大,所以加上第一位999+1000 = 1999,所以MCMXCIX表示1999.
下面是完整程序代码:
int getArabicValue(char c)
{
int Num;
switch(c)
{
case 'M': Num = 1000; break;
case 'D': Num = 500; break;
case 'C': Num = 100; break;
case 'L': Num = 50; break;
case 'X': Num = 10; break;
case 'V': Num = 5; break;
case 'I': Num = 1; break;
}
return Num;
}
int inToArabic(char *s)
{
int num = 0;
int len = strlen(s);
num = getArabicValue(s[len-1]);
for(int i = len - 1; i > 0; i--)
{
if(getArabicValue(s[i]) <= getArabicValue(s[i-1]))
num += getArabicValue(s[i-1]);
else
num -= getArabicValue(s[i-1]);
}
return num;
}
int main()
{
int num;
cout<<"Input the number:"<<endl;
cin>>num;
char s[20];
scanf("%s",s);
cout<<s<<" "<<inToArabic(s)<<endl;
return 0;
}