题目大意:罗马数字转换,通过他的转换规则,先把字母转成数字,而运算法则要看前一个数,如果前一个数比后一个数来的大,执行加法,否则减法,最后输出sum
思路&注意:如果只有一个比较小的数,可以放前面,所以我们最后一个数就不用判断,直接加,前面每判断一次,对前面的数进行操作
代码如下:
#include<stdio.h>
#include<string.h>
int main()
{
char a[20000];
int i,l,t,sum,temp,s;
scanf("%d ",&t);
while(t--)
{
scanf("%s",a);
l=strlen(a);
if(a[0]=='I') temp=1;
else if(a[0]=='V') temp=5;
else if(a[0]=='X') temp=10;
else if(a[0]=='L') temp=50;
else if(a[0]=='C') temp=100;
else if(a[0]=='D') temp=500;
else if(a[0]=='M') temp=1000;
sum=0;
for(i=1;i<l;i++)
{
if(a[i]=='I') s=1;
else if(a[i]=='V') s=5;
else if(a[i]=='X') s=10;
else if(a[i]=='L') s=50;
else if(a[i]=='C') s=100;
else if(a[i]=='D') s=500;
else if(a[i]=='M') s=1000;
if(s<=temp)
sum+=temp;
else
sum-=temp;
temp=s;
}
sum+=temp;
printf("%d\n",sum);
}
return 0;
}
代码还可以更简便,创一个一维数组,下标代表字母ascii值,数组地址内容存相应的字母可以转换的数字,大小大约100就够了