给定一个罗马数字 sss,将罗马数字转换成整数。
如罗马数字I
,II
,III
,IV
,V
分别代表数字 1,2,3,4,51, 2, 3, 4, 51,2,3,4,5。
首先要来了解一下罗马数字表示法,基本字符有 777 个:I
、V
、X
、L
、C
、D
、M
,分别表示 111、555、101010、505050、100100100、500500500、100010001000。
在构成数字的时候,有下列规则:
1、相同的数字连写,所表示的数等于这些数字相加得到的数,如:III
=3= 3=3;
2、小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数, 如:VIII
=8= 8=8;XII
=12= 12=12;
3、小的数字,(限于Ⅰ
、X
和C
)在大的数字的左边,所表示的数等于大数减小数得到的数,如:IV
=4= 4=4;IX
=9= 9=9;
4、正常使用时,连写的数字重复不得超过三次。
输入格式
输入一个罗马数字字符串,其对应的数字为 s(1≤s≤3999)s(1 \leq s \leq 3999)s(1≤s≤3999)。
输出格式
输出对应的整数 sss。
样例输入
CXXIII
样例输出
123 水题错了好多次,还是不够细心。。#include <iostream> #include <deque> #include <cstring> #include <algorithm> #include <stdio.h> #include <map> #include <iomanip> #include <string> using namespace std; int func1(int n) { int re=1; while(n--) re*=10; return re; } int main() { string com[4][10]= {{" ","I","II","III","IV","V","VI","VII","VIII","IX"},{" ","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"},{" ","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"},{" ","M","MM","MMM"},}; map<string,int>mymap; for(int i=0; i<4; i++) for(int j=1; j<((i==3)?4:10); j++) mymap[com[i][j]]=j*func1(i); string s; while(cin>>s) { int ans=0,str=0,end=4,size=s.size(); while(str<size) { string com2; com2=s.substr(str,end); if(mymap[com2]!=0) { ans+=mymap[com2]; str+=end; end=4; } else end--; } cout<<ans<<endl; } return 0; }