时间限制:1000ms 内存限制:65536K
给定一个罗马数字 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)。
扫描二维码关注公众号,回复:
191063 查看本文章
输出格式
输出对应的整数 s。
样例输入
CXXIII
样例输出
123
总结:
从右往左扫一遍,如果比前一个小的减其他全部加。
代码:
#include <iostream> using namespace std; int F(char a){ switch(a){ case 'I': return 1; case 'V': return 5; case 'X': return 10; case 'L': return 50; case 'C': return 100; case 'D': return 500; case 'M': return 1000; } } int main(){ string s; cin>>s; int sum = F(s[s.length()-1]); int temp = sum; for(int i=s.length()-2 ; i>=0 ; i--){ int mid = F(s[i]); if(mid<temp)sum -= mid; else sum += mid; temp = mid; } cout<<sum; return 0; }