HDU2352Verdis Quo

来源:互联网 发布:交淘宝保证金在哪里交 编辑:程序博客网 时间:2024/06/06 05:02

题目大意:罗马数字转换,通过他的转换规则,先把字母转成数字,而运算法则要看前一个数,如果前一个数比后一个数来的大,执行加法,否则减法,最后输出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;elsesum-=temp;temp=s;}sum+=temp;printf("%d\n",sum);}return 0;}
代码还可以更简便,创一个一维数组,下标代表字母ascii值,数组地址内容存相应的字母可以转换的数字,大小大约100就够了

原创粉丝点击