蓝桥杯 历届试题 罗马数字

古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。之所以这样，不是因为发明表示法的人的智力的问题，而是

因为一个宗教的原因，当时的宗教禁止在数字中出现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 更多的示例参见下表，你找到规律了吗？

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

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

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

例如，用户输入：

3 
LXXX 
XCIII 
DCCII

则程序应该输出：

80 
93 

702

//STL

#include<bits/stdc++.h>
using namespace std;
map<char,int>trans;
int main()
{
	trans['I']=1;
	trans['V']=5;
	trans['X']=10;
	trans['L']=50;
	trans['C']=100;
	trans['D']=500;
	trans['M']=1000;
	int n;
	char s[20];
	cin>>n;
	while(n--)
	{
		scanf("%s",s);
		int sum=trans[s[0]],tmp=0;
		int len=strlen(s);
		for(int i=1; i<len; i++)
		{
			if(trans[s[i]]>trans[s[i-1]])
			{
				tmp+=trans[s[i]]-sum;
				sum=0;
			}
			else
				sum+=trans[s[i]];
		}
		tmp+=sum;
		printf("%d\n",tmp);
	}
	return 0;
}