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

罗马数字转换成整数


  • 1000ms
  •  65536K


给定一个罗马数字 ss,将罗马数字转换成整数。

如罗马数字IIIIIIIVV分别代表数字 1, 2, 3, 4, 51,2,3,4,5

首先要来了解一下罗马数字表示法,基本字符有 77 个:IVXLCDM,分别表示 11551010505010010050050010001000

在构成数字的时候,有下列规则:

1、相同的数字连写,所表示的数等于这些数字相加得到的数,如:III = 3=3

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

3、小的数字,(限于XC)在大的数字的左边,所表示的数等于大数减小数得到的数,如:IV = 4=4IX = 9=9

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

输入格式

输入一个罗马数字字符串,其对应的数字为 s(1 \leq s \leq 3999)s(1s3999)

输出格式

输出对应的整数 ss

样例输入

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);
	}
}


你可能感兴趣的:(水题,数组&字符串)