暴力枚举法的应用

1、题目标题: 猜年龄
    美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。
    一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：
    “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”
    请你推算一下，他当时到底有多年轻。
    
    通过浏览器，直接提交他那时的年龄数字。

    注意：不要提交解答过程，或其它的说明文字。

public class Main {
	public static void main(String[] args){
		for(int i=1;i<100;i++){
			int a = i * i * i;
			int b = a * i;
			if((a+"").length()!=4) continue;
			if((b+"").length()!=6) continue;
			System.out.println(i + " = " + a + " " + b);
		}
	}
}

18 = 5832 104976
19 = 6859 130321
20 = 8000 160000
21 = 9261 194481

答案：18

2、题目标题：罗马数字

古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。
之所以这样，不是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教禁止在数字中出现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
    
更多的示例参见下表，你找到规律了吗？    
I = 1 
II = 2
III = 3
IV = 4
V = 5
VI = 6
VII = 7
VIII = 8
IX = 9 
X = 10
XI = 11
XII = 12
XIII = 13
XIV = 14
XV = 15
XVI = 16
XVII = 17
XVIII = 18
XIX = 19
XX = 20
XXI = 21
XXII = 22
XXIX = 29
XXX = 30
XXXIV = 34
XXXV = 35
XXXIX = 39
XL = 40
L = 50
LI = 51
LV = 55
LX = 60
LXV = 65
LXXX = 80
XC = 90
XCIII = 93
XCV = 95
XCVIII = 98
XCIX = 99
C = 100
CC = 200
CCC = 300
CD = 400
D = 500
DC = 600
DCC = 700
DCCC = 800
CM = 900
CMXCIX = 999

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

输入格式是：第一行是整数n,表示接下来有n个罗马数字(n<100)。
以后每行一个罗马数字。罗马数字大小不超过999。
要求程序输出n行，就是罗马数字对应的十进制数据。

例如，用户输入：
3
LXXX
XCIII
DCCII


则程序应该输出：
80
93

702

只需要考虑999以内特殊的情况暴力枚举：
IV:4  IX:9    
XL:40 XC:90
CD:400 CM:900

import java.util.Scanner;

public class Main {
	public static void romeNum(String s) {
		int sum = 0;
		for (int i = 0; i < s.length(); i++) {
			char c = s.charAt(i);
			if (c == 'I')
				sum += 1;
			if (c == 'V')
				sum += 5;
			if (c == 'X')
				sum += 10;
			if (c == 'L')
				sum += 50;
			if (c == 'C')
				sum += 100;
			if (c == 'D')
				sum += 500;
			if (c == 'M')
				sum += 1000;
		}
		if (s.indexOf("IV") >= 0)
			sum -= 2;
		if (s.indexOf("IX") >= 0)
			sum -= 2;
		if (s.indexOf("XL") >= 0)
			sum -= 20;
		if (s.indexOf("XC") >= 0)
			sum -= 20;
		if (s.indexOf("CD") >= 0)
			sum -= 200;
		if (s.indexOf("CM") >= 0)
			sum -= 200;

		System.out.println(sum);
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		for (int i = 0; i < n; i++) {
			String str = sc.next();
			romeNum(str);
		}
	}
}