罗马数字转换成整数

时间限制: 1000ms 内存限制:  65536K

题目描述

给定一个罗马数字 ss，将罗马数字转换成整数。

如罗马数字I，II，III，IV，V分别代表数字 1, 2, 3, 4, 51,2,3,4,5。

首先要来了解一下罗马数字表示法，基本字符有 77 个：I、V、X、L、C、D、M，分别表示 11、55、1010、5050、100100、500500、10001000。

在构成数字的时候，有下列规则：

1、相同的数字连写，所表示的数等于这些数字相加得到的数，如：III = 3=3；

2、小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数， 如：VIII = 8=8；XII = 12=12；

3、小的数字，（限于Ⅰ、X和C）在大的数字的左边，所表示的数等于大数减小数得到的数，如：IV = 4=4；IX = 9=9；

4、正常使用时，连写的数字重复不得超过三次。

输入格式

输入一个罗马数字字符串，其对应的数字为 s(1 \leq s \leq 3999)s(1≤s≤3999)。

输出格式

输出对应的整数 ss。

样例输入

CXXIII

样例输出

123
#include<stdio.h>
#include<string.h>
int main()
{
    char str[100];
    int i,count=0;
    scanf("%s",str);
    for(i=0;i<strlen(str);i++)
    {
        switch(str[i])
        {
            case 'M':count+=1000;break;
            case 'D':count+=500;break;
            case 'C':
                if(str[i+1]=='D'||str[i+1]=='M')
                    count-=100;
                else
                    count+=100;
                break;
            case 'L': count+=50;break;
            case 'X':
                if(str[i+1]=='L'||str[i+1]=='C')
                    count-=10;
                else
                    count+=10;
                break;
            case 'V': count+=5;break;
            case 'I':
                if(str[i+1]=='V'||str[i+1]=='X')
                    count--;
                else
                    count++;
                break;
        }
    }
    printf("%d\n",count);
    return 0;
}