罗马数字转换成整数

来源：互联网发布：解决java高并发demo 编辑：程序博客网时间：2024/04/30 03:20

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

解题思路：

比较前后元素的大小，如果前面比后面大，这两个罗马字母代表的数字就相加；如果前面比后面小，就后面的减去前面的；如果相等也相加。再把每一对都相加，最后结果就是转换后的整数。（http://m.blog.csdn.net/blog/fxl240086834/42921937）

#include <stdio.h>#include <string.h>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)return 1;elsereturn 0;}int main(){char Roman[100]={0};int Number[100]={0};gets(Roman);int i=0;int sum=0;while(i<=strlen(Roman)){switch(Roman[i]){case 'I':Number[i]=1;break;case 'V':Number[i]=5;break;case 'X':Number[i]=10;break;case 'L':Number[i]=50;break;case 'C':Number[i]=100;break;case 'D':Number[i]=500;break;case 'M':Number[i]=1000;break;}i++;}i=0;while(i<strlen(Roman)){if(i+2>strlen(Roman)){sum+=Number[i];break;}if((Equals(Roman[i],Roman[i+1])==0)||(Equals(Roman[i],Roman[i+1])==1)){sum+=Number[i]+Number[i+1];i+=2;}else{sum+=Number[i+1]-Number[i];i+=2;}}printf("%d",sum);return 0;}

0 0