暴力枚举法的应用

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 --> 1V --> 5X --> 10L --> 50C --> 100D --> 500M --> 1000这里，我们只介绍一下1000以内的数字的表示法。单个符号重复多少次，就表示多少倍。最多重复3次。比如：CCC表示300  XX表示20，但150并不用LLL表示，这个规则仅适用于I X C M。如果相邻级别的大单位在右，小单位在左，表示大单位中扣除小单位。比如：IX表示9  IV表示4  XL表示40 49 = XLIX    更多的示例参见下表，你找到规律了吗？    I = 1 II = 2III = 3IV = 4V = 5VI = 6VII = 7VIII = 8IX = 9 X = 10XI = 11XII = 12XIII = 13XIV = 14XV = 15XVI = 16XVII = 17XVIII = 18XIX = 19XX = 20XXI = 21XXII = 22XXIX = 29XXX = 30XXXIV = 34XXXV = 35XXXIX = 39XL = 40L = 50LI = 51LV = 55LX = 60LXV = 65LXXX = 80XC = 90XCIII = 93XCV = 95XCVIII = 98XCIX = 99C = 100CC = 200CCC = 300CD = 400D = 500DC = 600DCC = 700DCCC = 800CM = 900CMXCIX = 999本题目的要求是：请编写程序，由用户输入若干个罗马数字串，程序输出对应的十进制表示。输入格式是：第一行是整数n,表示接下来有n个罗马数字(n<100)。以后每行一个罗马数字。罗马数字大小不超过999。要求程序输出n行，就是罗马数字对应的十进制数据。例如，用户输入：3LXXXXCIIIDCCII则程序应该输出：8093

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