第14题：罗马数字转换成整数

给定一个罗马数字s，(I<=s<=MMMCMXCIX)（即1到3999），将罗马数字转换成整数。

 

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

 

格式：

 

   第一行输入一个罗马数字，接下来输出对应的整数。

 

提示：

 

   首先要来了解一下罗马数字表示法，基本字符有7个：I，V，X，L，C，D，M，分别表示1，5，10，50，100，500，1000。

 

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

 

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

 

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

 

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

 

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

 

样例输入：

CXXIII

 

样例输出：

123

 

与上一题配套，如果你了解了规则的话，很容易可以看出来，只需要比较前后元素的大小，如果前面比后面大，这两个罗马字母代表的数字就相加；如果前面比后面小，就后面的减去前面的；如果相等也相加。再把每一对都相加，最后结果就是转换后的整数了，代码如下：

#include<stdio.h>

#include<string.h>

int Equals(char a, char b);

int main(void) {

       chara[16];

       int b[15];

       int sum =0, i = 0;

 

       gets(a);

       while (i<= strlen(a)) {

              switch(a[i]) {

                     case'I' : b[i] = 1; break;

                     case'V' : b[i] = 5; break;

                     case'X' : b[i] = 10; break;

                     case'L' : b[i] = 50; break;

                     case'C' : b[i] = 100; break;

                     case'D' : b[i] = 500; break;

                     case'M' : b[i] = 1000; break;

              }

              i++;

       }

       i = 0;

       while (i< strlen(a)) {

              if(i+2 > strlen(a)) {

                     sum+= b[i];

                     break;

              }

              if(Equals(a[i], a[i+1]) == 0) {

                     sum+= b[i] + b[i+1];

                     i+= 2;

              }

              elseif (Equals(a[i], a[i+1]) == 1) {

                     sum+= b[i] + b[i+1];

                     i+= 2;

              }

              else{

                     sum+= b[i+1] - b[i];

                     i+= 2;

              }

       }

 

       printf("%d",sum);

 

       return 0;

}

 

int Equals(char a, char b) {

       char c[8]= "IVXLCDM";

       int i, j;

 

       for (i =0; i < 7; i++)

              if(a == c[i])

                     break;

       for (j =0; j < 7; j++)

              if(b == c[j])

                     break;

       if (i <j)

              return-1;

       else if (i> j)

              return1;

       else

              return0;

}