罗马数字转换成整数

来源：互联网发布：怎么联系网络运营商编辑：程序博客网时间：2024/05/16 12:40

给定一个罗马数字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<iostream>#include<algorithm>#include<cstring>#include<string>#include<cmath>#include<cstdio>#include<set>#include<map>#include<queue>using namespace std;char s[100];struct r{     char c;     int  d;};   r vis[]={ {'I',1},{'V',5 },{'X',10 },{'L',50},{'C',100},{'D',500},{'M',1000}   };int find(char s){    for(int i=0;i<=6;i++)    {        if(vis[i].c==s)        return vis[i].d;    }    return 0;}int main(){    while(scanf("%s",s)!=EOF)    {        int sum=0,len=strlen(s);        for(int i=0;i<len;i++)        {            int m=find(s[i]), n=find(s[i+1]);            if((s[i]=='I'||s[i]=='X'||s[i]=='C')&&(m<n))            {                sum+=n-m;                i++;            }            else            {                sum+=m;            }        }        printf("%d\n",sum);    }    return 0;}

0 0