9.罗马数字

古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。之所以这样，不是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教禁止在数字中出现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更多的示例参见下表，你找到规律了吗？

I,1

II，2

III，3

IV，4

V，5

VI，6

VII，7

VIII，8

IX，9

#include<iostream>        
using namespace std;
             
void main()
{
	int n,i,j,k;
	int ee[7];
	char xx[7]={'I','V','X','L','C','D','M'};
	int  yy[7]={1, 5,10,50,100,500,1000};

	cin>>n;
	for(i=0;i<n;i++)
	{
		char p[7];                   //初始化
		int sum=0;
		for(j=0;j<7;j++)
		{ ee[j]=-1;}
		
		cin>>p;                       //输入一个罗马数字

		for(j=0;p[j]!='\0';j++)       //将罗马数字转化为具体数值
		{
			for(k=0;k<7;k++)
			{
				if(p[j]==xx[k])
				{ ee[j]=yy[k];break;}
			}
		}

		for(j=0;j<7;j++)              //求最终结果
		{
			if(ee[j]==-1)
				break;
			if(ee[j]<ee[j+1])
			{
				sum+=ee[j+1]-ee[j];
				j++;continue;
			}
			else
				sum+=ee[j];
		}		

		cout<<sum<<endl;	
	}
}