蓝桥杯-罗马数字问题
罗马数字问题
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 }