蓝桥杯-罗马数字问题

罗马数字问题

---

Problem Description：

古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。
之所以这样，不是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教禁止在数字中出现0的概念！
罗马数字的表示主要依赖以下几个基本符号：

I --> 1
V --> 5
X --> 10
L --> 50
C --> 100
D --> 500
M --> 1000

这里，我们只介绍一下1000以内的数字的表示法。
单个符号重复多少次，就表示多少倍。最多重复3次。
比如：CCC表示300  XX表示20，但150并不用LLL表示，这个规则仅适用于I X C M。

如果相邻级别的大单位在右，小单位在左，表示大单位中扣除小单位。
比如：IX表示9  IV表示4  XL表示40 
49 = XLIX
    
更多的示例参见下表，你找到规律了吗？    
I = 1 
II = 2
III = 3
IV = 4
V = 5
VI = 6
VII = 7
VIII = 8
IX = 9 
X = 10
XI = 11
XII = 12
XIII = 13
XIV = 14
XV = 15
XVI = 16
XVII = 17
XVIII = 18
XIX = 19
XX = 20
XXI = 21
XXII = 22
XXIX = 29
XXX = 30
XXXIV = 34
XXXV = 35
XXXIX = 39
XL = 40
L = 50
LI = 51
LV = 55
LX = 60
LXV = 65
LXXX = 80
XC = 90
XCIII = 93
XCV = 95
XCVIII = 98
XCIX = 99
C = 100
CC = 200
CCC = 300
CD = 400
D = 500
DC = 600
DCC = 700
DCCC = 800
CM = 900
CMXCIX = 999

本题目的要求是：请编写程序，由用户输入若干个罗马数字串，程序输出对应的十进制表示。

输入格式是：第一行是整数n,表示接下来有n个罗马数字(n<100)。
以后每行一个罗马数字。罗马数字大小不超过999。
要求程序输出n行，就是罗马数字对应的十进制数据。

Sample Input：

3
LXXX
XCIII
DCCII

 Sample Output：

80
93
702

 

---

 Code：

 1 #include<iostream>
 2 #include<cstring>
 3 using namespace std;
 4 char a[1009];
 5 int Romanadd(char a[]){//如果输入的字符分别为I,V,X,...，则分别对应1,5,10...,并将其加起来
 6     int i=0,sum=0;
 7     while(a[i]!='\0'){
 8         if(a[i]=='I')
 9             sum+=1;
10         if(a[i]=='V')
11             sum+=5;
12         if(a[i]=='X')
13             sum+=10;
14         if(a[i]=='L')
15             sum+=50;
16         if(a[i]=='C')
17             sum+=100;
18         if(a[i]=='D')
19             sum+=500;
20         if(a[i]=='M')
21             sum+=1000;
22             i++;
23     }
24     return sum;
25 }
26 int Romansub(char a[]){//对于IV、IX、XL、XC、CM、CD据题可知，它们在一起分别会等于4,9,40，90,400,900。如果输入的字符有这些子串，则要减去加重的部分
27     int sum=Romanadd(a);
28     if(strstr(a,"IV"))
29         sum-=2;
30     if(strstr(a,"IX"))
31         sum-=2;
32     if(strstr(a,"XL"))
33         sum-=20;
34     if(strstr(a,"XC"))
35         sum-=20;
36     if(strstr(a,"CM"))
37         sum-=200;
38     if(strstr(a,"CD"))
39         sum-=200;
40     return sum;
41 }
42 int main(){
43     int n,i;
44     cin>>n;
45     cout<<endl; 
46     for(int i=0;i<n;i++){
47         scanf("%s",a);
48         cout<<Romansub(a)<<endl;
49     }
50     return 0;
51 }

 

转载于:https://www.cnblogs.com/X-Do-Better/p/8594673.html