简单的算法问题6——罗马数字转换成整数

简单的算法问题6——罗马数字转换成整数

此算法均是用C++编写
此算法题均是来自计蒜客
此题适合初学算法或者想了解编程但又只会一点点语法的人…

题目

给定一个罗马数字 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

刨坑点

其实我觉得这道题没什么难道，在学面向过程的程序就应该学会了，当年教谭浩强的C的时候，还是有很多这样的例子。这种题适合初学者看。

别人写的博客都是很高深的东西，我写的很简单哈，从最基础的开始，慢慢循序渐进。[无奈地说不出话来]

#include <iostream>#include <string>using std::string;using namespace std;int RomanToInt(string Roman);int main(){    string Roman;    cin>>Roman;    cout<<RomanToInt(Roman);    return 0;}int RomanToInt(string Roman){    int num=0;    for(int i=Roman.length()-1;i>-1;i--){            if(Roman.data()[i]=='I')            {                num+=1;            }               if(Roman.data()[i]=='V')             {                if(Roman.data()[i-1]=='I')                {                    num=num+5-2;                 }                else                {                    num+=5;                }            }               if(Roman.data()[i]=='X')            {                   if(Roman.data()[i-1]=='I')                {                    num=num+10-2;                 }                else                {                    num+=10;                }            }             if(Roman.data()[i]=='L')            {                if(Roman.data()[i-1]=='X')                {                    num=num+50-20;                }                else                {                    num+=50;                }            }               if(Roman.data()[i]=='C')            {                if(Roman.data()[i-1]=='X')                {                    num=num+100-20;                }                else                {                    num+=100;                }             }                   if(Roman.data()[i]=='D')            {                if(Roman.data()[i-1]=='C')                {                    num=num+500-200;                }                else                {                    num+=500;                }            }            if(Roman.data()[i]=='M')            {                if(Roman.data()[i-1]=='C')                {                    num=num+1000-200;                }                else                {                    num+=1000;                }            }       }    return num;}

测试成功！~[笑cry]