题目链接
给定一个罗马数字 s,将罗马数字转换成整数。
如罗马数字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。
样例输入
CXXIII
样例输出
123
#include<bits/stdc++.h>
using namespace std;
int main(){
char str[10];
int len,val;
memset(str,0,sizeof(str));
map <char,int> mp;//定义map函数,以char为关键字,int为键值
mp['I'] = 1;
mp['V'] = 5;
mp['X'] = 10;
mp['L'] = 50;
mp['C'] = 100;
mp['D'] = 500;
mp['M'] = 1000;
scanf("%s",str);
len = strlen(str);
val = 0;
for(int i = 0;i < len;i++){
if(mp[str[i]] < mp[str[i + 1]]){
val += mp[str[i + 1]] - mp[str[i]];
i++;//一定要记得i++,切记!切记!切记!
}
else
val += mp[str[i]];
}
printf("%d\n",val);
return 0;
}