罗马数字转换成整数

向右看齐 2022-06-18 05:42 154阅读 0赞

给定一个罗马数字 s*s*，将罗马数字转换成整数。

如罗马数字`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)。

### 输出格式 ###

输出对应的整数 s*s*。

#### 样例输入 ####

CXXIII

#### 样例输出 ####

123

思路:

这就是对字符串进行对比了,还是把情况列举出来

代码;

#include<iostream>
    #include<string.h>
    #include<cmath>
    using namespace std;
    int main()
    {
    	char str[4][10][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"}},ch[15],ct[10];
    	int t,i=0,j,k=0,r,len,sum,flag=0,s=0;
    	cin>>ch;
    	len = strlen(ch);
    	for (i=0; i<len; i++)
    	{
    		k=0;
    		for (j=i; j<=i+3; j++)
    		{
    			ct[k++]=ch[j];
    		}
    		ct[k]='\0';
    		while (1)
    		{
    			sum=0;
    			flag=0;
    			for (j=0; j<4; j++)
    			{
    				for (r=1; r<10; r++)
    				{
    					if (strcmp(str[j][r],ct)==0)//有相等的 
    					{
    						sum = pow(10,j);
    						if (sum==1)
    						 sum=0;
    						if (j==0)
    						 sum+=r;
    						if (j!=0)
    						 sum*=r;
    						flag=1;
    						j=5;
    						s+=sum;
    						sum=0;
    						break;
    					}
    				}
    			}
    			if (flag)
    			 break;
    			ct[--k]='\0';
    		}
    		i=i+(k-1);
    	}
    	cout<<s;
    	return 0;
    }