您的位置：首页 > 其它

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

2015-01-20 18:52 405 查看

给定一个罗马数字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;

}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航