杭电acm2352

http://acm.hdu.edu.cn/showproblem.php?pid=2352

从字串的最后找起，如果这一个所代表的数字比上一个大，就加上，小的话就减掉。

#include<stdio.h>
#include<string.h>
int main()
{
    int len,i,t,sum[100],a;
    char s[200];
    sum['I']=1;
    sum['V']=5;
    sum['X']=10;
    sum['L']=50;
    sum['C']=100;
    sum['D']=500;
    sum['M']=1000;
    sum[0]=0;
    scanf("%d",&t);
    gets(s);
    while(t--)
    {
       a=0;
       gets(s);
       len=strlen(s)-1;
       for(;len>=0;len--)
       {
           if(sum[s[len]]<sum[s[len+1]])
             a-=sum[s[len]];
           else a+=sum[s[len]];
       }
       printf("%d\n",a);
    }
    return 0;
}

View Code

 

转载于:https://www.cnblogs.com/huzhenbo113/archive/2013/05/18/3084989.html