计蒜客 罗马数字转换成整数

来源:互联网 发布:mac 把文件夹放到桌面 编辑:程序博客网 时间:2024/05/16 18:38

给定一个罗马数字 ss,将罗马数字转换成整数。

如罗马数字I,II,III,IV,V分别代表数字 1, 2, 3, 4, 51,2,3,4,5。

首先要来了解一下罗马数字表示法,基本字符有 77 个:I、V、X、L、C、D、M,分别表示 11、55、1010、5050、100100、500500、10001000。

在构成数字的时候,有下列规则:

1、相同的数字连写,所表示的数等于这些数字相加得到的数,如:III = 3=3;

2、小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数, 如:VIII = 8=8;XII = 12=12;

3、小的数字,(限于Ⅰ、X和C)在大的数字的左边,所表示的数等于大数减小数得到的数,如:IV = 4=4;IX = 9=9;

4、正常使用时,连写的数字重复不得超过三次。

输入格式

输入一个罗马数字字符串,其对应的数字为 s(1 \leq s \leq 3999)s(1≤s≤3999)。

输出格式

输出对应的整数 ss。

样例输入

CXXIII
样例输出

123

#include <iostream>using namespace std;int main(){    int sum=0;    string str;    getline(cin,str);    int length=str.length();    for(int i=0;i<length;i++)    {        if(str[i]=='M')            sum+=1000;        if(str[i]=='D')            sum+=500;        if(str[i]=='C')        {            if(str[i+1]=='D')            {                sum+=400;                i++;            }            else if(str[i+1]=='M')            {                sum+=900;                i++;            }            else                sum+=100;        }        if(str[i]=='L')            sum+=50;        if(str[i]=='X')        {            if(str[i+1]=='L')                {                    sum+=40;                    i++;                }            else if(str[i+1]=='C')                {                    sum+=90;                    i++;                }            else                sum+=10;        }        if(str[i]=='V')            sum+=5;        if(str[i]=='I')        {            if(str[i+1]=='V')                {                    sum+=4;                    i++;                }            else if(str[i+1]=='X')                {                    sum+=9;                    i++;                }            else                sum+=1;        }    }    cout<<sum;    return 0;}