简单的算法问题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]