问题 K: 古罗马数字

题目描述

古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。
之所以这样，不是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教禁止在数字中出现0的概念！
罗马数字的表示主要依赖以下几个基本符号：
I --> 1
V --> 5
X --> 10
L --> 50
C --> 100
D --> 500
M --> 1000
这里，我们只介绍一下1000以内的数字的表示法。
单个符号重复多少次，就表示多少倍。最多重复3次。
比如：CCC表示300  XX表示20，但150并不用LLL表示，这个规则仅适用于I X C M。

如果相邻级别的大单位在右，小单位在左，表示大单位中扣除小单位。
比如：IX表示9  IV表示4  XL表示40 

49 = XLIX

本题目的要求是：请编写程序，由用户输入若干个罗马数字串，程序输出对应的十进制表示。

 

输入

第一行是整数n,表示接下来有n个罗马数字(n<100)。以后每行一个罗马数字。罗马数字大小不超过999。

输出

要求程序输出n行，就是罗马数字对应的十进制数据。

样例输入

3
LXXX
XCIII
DCCII

样例输出

80
93
702

#include<iostream>
#include<string>
using namespace std;
//整数转罗马数字 
string s1="";
string InttoRoman(int n)
{
    int qianwei,baiwei,shiwei,gewei;
    qianwei = n/1000;
    baiwei = n/100%10;
    shiwei = n/10%10;
    gewei = n%10;
    if(qianwei>0)
    {
    if(qianwei == 1)s1+="M";
    if(qianwei == 2)s1+="MM";
    if(qianwei == 3)s1+="MMM";
    }
    if(baiwei>0)
    {
    if(baiwei == 1)s1+="C";
    if(baiwei == 2)s1+="CC";
    if(baiwei == 3)s1+="CCC";
    if(baiwei == 4)s1+="CD";
    if(baiwei == 5)s1+="D";
    if(baiwei == 6)s1+="DC";
    if(baiwei == 7)s1+="DCC";
    if(baiwei == 8)s1+="DCCC";
    if(baiwei == 9)s1+="CM";
    }
    if(shiwei>0)
    {
    if(shiwei == 1)s1+="X";
    if(shiwei == 2)s1+="XX";
    if(shiwei == 3)s1+="XXX";
    if(shiwei == 4)s1+="XL";
    if(shiwei == 5)s1+="L";
    if(shiwei == 6)s1+="LX";
    if(shiwei == 7)s1+="LXX";
    if(shiwei == 8)s1+="LXXX";
    if(shiwei == 9)s1+="XC";
    }
    if(gewei>0)
    {
    if(gewei == 1)s1+="I";
    if(gewei == 2)s1+="II";
    if(gewei == 3)s1+="III";
    if(gewei == 4)s1+="IV";
    if(gewei == 5)s1+="V";
    if(gewei == 6)s1+="VI";
    if(gewei == 7)s1+="VII";
    if(gewei == 8)s1+="VIII";
    if(gewei == 9)s1+="IX";
    }
    return s1;
} 
//罗马数字转换为数字
int RomantoInt(string str)
{
    int n = 0;
    for(int i=0;i<str.length();i++)
    {
        char c = str[i];
        if(c == 'I') n+=1;  
        if(c == 'V')n+=5;
        if(c == 'X') n+=10;
        if(c == 'L') n+=50;
        if(c == 'C') n+=100;
        if(c == 'D') n+=500;
        if(c == 'M') n+=1000;
    }
    int a = str.find("IV");   
    int b = str.find("IX");   
    int c = str.find("XL");   
    int d = str.find("XC");   
    int e = str.find("CD");   
    int f = str.find("CM");   
     
    if(a>=0) n-=2;        
    if(b>=0) n-=2;
    if(c>=0) n-=20;
    if(d>=0) n-=20;
    if(e>=0) n-=200;
    if(f>=0) n-=200;
     
    return n;
     
} 
  
  
int main()
{
    string s;
    int n;
    cin>>n;
    while(n--)
    {
        cin>>s;
        s1="";
        bool pd=false;
        long long num=RomantoInt(s);
        cout<<num<<endl;
    }
    return 0;
}