计蒜客——罗马数字转换成整数

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>
//依次往右判断：一个左数，一个右数，一个记录次数。
//如果左数等于右数，则当前位的数加1，次数加1
//能重复出现的只有 
//II III VII VIII
//XX XXX LXX LXXX
//CC CCC DCC DCCC
//MM MMM
//先判断是否有连续的，如果有，得到连续的这一堆的数值。
//如果没有连续，判断前后是否是在同一小组里。
//1、如果是，比较大小，得到值
//2、如果不是，判断是否是相减的情况：IX XC CM
//2.1、如果是相减的，减去得到值
//2.2、如果不是，直接得到值

int index = 0;
int Count(char* s,char c);//返回字符c在s数组当前位置及后面总共出现次数
int Calculate(char* str);//根据罗马数字计算出对应的整数
int main(void)
{
    char str[20];
    scanf("%s",str);
    printf("%d",Calculate(str));
    return 0;
}
int Calculate(char* str)
{
    int count = 0,S = 0;
    //千位。
	
    if('M' == str[index])
    {
        count = Count(str,'M');
        S = S+count*1000;
        count = 0;//置0
    }
    //百位
    if('C' == str[index] && 'M' == str[index+1])
        S = S+900,index+=2;//往后移两位
    else if('C' == str[index] && 'D' == str[index+1])
    {
        S = S + 400,index+=2;
    }
    else if('C' == str[index])
    {
        count = Count(str,'C');
        S = S + count*100;
    }
    else if('D' == str[index])
    {
        index++;
        S = S + 500;
        //判断D后面几个C，然后加上来
        count = Count(str,'C');
        S = S + count*100;
        count = 0;
    }
    //十位
    if('X' == str[index] && 'C' == str[index+1])
        S = S + 90,index+=2;
    else if('X' == str[index] && 'L' == str[index+1])
        S = S + 40,index+=2;
    else if('X' == str[index])
    {
        count = Count(str,'X');
        S = S + count*10;
    }
    else if('L' == str[index])
    {
        index++;
        S = S+50;
        count = Count(str,'X');
        S = S+count*10;
    }
    //个位
    if('I' == str[index] && 'X' == str[index+1])
        S = S+9,index+=2;
    else if('I' == str[index] && 'V' == str[index+1])
        S = S+4,index+=2;
    else if('I' == str[index])
    {
        count = Count(str,'I');
        S = S + count;
    }
    else if('V' == str[index])
    {
        index++;
        S = S+5;
        count = Count(str,'I');
        S = S+count;
    }
    return S;
}
int Count(char* s,char c)
{
    int count = 0;
    if(c == s[index])
    {
        count++,index++;
        if(c == s[index])
        {
            count++,index++;
            if(c == s[index])
            {
                count++,index++;
            }    
        }
    }
    return count;
}