计蒜客 - 罗马数字转换成整数

罗马数字转换成整数

• 1000ms
•  65536K

给定一个罗马数字 $s$，将罗马数字转换成整数。

如罗马数字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、相同的数字连写，所表示的数等于这些数字相加得到的数，如：III $=3$；

2、小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数， 如：VIII $=8$；XII $=12$；

3、小的数字，（限于Ⅰ、X和C）在大的数字的左边，所表示的数等于大数减小数得到的数，如：IV $=4$；IX $=9$；

4、正常使用时，连写的数字重复不得超过三次。

输入格式

输入一个罗马数字字符串，其对应的数字为 $s(1\le s\le 3999)$。

输出格式

输出对应的整数 $s$。

样例输入

CXXIII

样例输出

123

/*
	思路:数值很小，所以建立罗马数字对应表，把所有数值对应的字符串存储起来，
	然后暴力匹配便可。（Ps:头晕不知道写的啥，也没想到更好的解法...）
 */

import java.util.Scanner;
public class Main
{
	public static void main(String[] args) 
	{
		String [][]arr={{"","I","II","III","IV","V","VI","VII","VIII","IX"},  
				{"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"},  
				{"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"},  
				{"","M","MM","MMM"}};
		String []str = new String[4005];
		for(int i=0;i<4000;++i)
		{
			str[i]="";
			str[i]+=arr[3][i/1000];
			str[i]+=arr[2][i/100%10];
			str[i]+=arr[1][i/10%10];
			str[i]+=arr[0][i%10];
		}
		
		Scanner cin = new Scanner(System.in);
		String str1 = cin.next();
		for(int i=0;i<4000;++i)
			if(str1.equals(str[i]))
				System.out.println(i);
	}
}