Description
罗马数字共有7个,即I(1)、V(5)、X(10)、L(50)、C(100)、D(500)和M(1000)。按照下述的规则可以表示任意正整数。需要注意的是罗马数字中没有“0”,与进位制无关。一般认为罗马数字只用来记数,而不作演算。
1.重复数次:一个罗马数字重复几次,就表示这个数的几倍。
2.右加左减:
在较大的罗马数字的右边记上较小的罗马数字,表示大数字加小数字。
在较大的罗马数字的左边记上较小的罗马数字,表示大数字减小数字。
左减的数字有限制,仅限于I、X、C。比如45不可以写成VL,只能是XLV
但是,左减时不可跨越一个位值。比如,99不可以用IC(100-1)表示,而是用XCIX([100-10]+[10-1])表示。
左减数字必须为一位,比如8写成VIII,而非IIX。
右加数字不可连续超过三位,比如14写成XIV,而非XIIII。
现在有一些以大写英文字母表示的罗马数字,请你输出它的十进制表示。
Input
输入有多行,每行一个字符串,代表一个罗马数字,其十进制值不超过3333。
Output
对于每个罗马数字,输出对应的十进制值。每行输出一个数字。
Sample Input
XVIII
XCIX
MMMCCCXXXIII
Sample Output
18
99
3333
只要考虑减法的情况就好了
#include <stdio.h>
int main(){
char a[200];
while(~scanf("%s",a)){
int ans=0;
for(int i=0;a[i]!='\0';i++){
switch(a[i]){
case 'I' :ans+=1;break;
case 'V' :ans+=5;break;
case 'X' :ans+=10;break;
case 'L' :ans+=50;break;
case 'C' :ans+=100;break;
case 'D' :ans+=500;break;
case 'M' :ans+=1000;break;
}
}
for(int i=0;a[i]!='\0' && a[i+1] !='\0';i++){
if(a[i]=='I' && (a[i+1]=='V'||a[i+1]=='X'||a[i+1]=='L')) ans-=2;
else if(a[i]=='X' && (a[i+1]=='C'||a[i+1]=='D'||a[i+1]=='L')) ans-=20;
else if(a[i]=='C' && (a[i+1]=='D'||a[i+1]=='M') )ans-=200;
}
printf("%d\n",ans);
}
}
参考学长的代码,又意识到了不能满足 “达成减法”的条件也不必考虑
#include <stdio.h>
#include <string.h>
int v[10];
int js(){
v['I']=1;
v['V']=5;
v['X']=10;
v['L']=50;
v['C']=100;
v['D']=500;
v['M']=1000;
}
int main(){
char a[200];
js();
while(~scanf("%s",a)){
int ans=0;
for(int i=0;i<strlen(a);i++){
if(v[a[i]] >= v[a[i+1]]) ans+=v[a[i]];
else ans-=v[a[i]];
}
printf("%d\n",ans);
}
}