暴力破解法练习(一):
美国数学家维纳(N.Wiener)智力早熟,11 岁就上了大学。他曾在 1935~1936 年应 邀来中国清华大学讲学。一次,他参加某个重要会议,年轻的脸孔引人注目。于是 有人询问他的年龄,他回答说:“我年龄的立方是个 4 位数。我年龄的 4 次方是个 6 位数。这 10 个数字正好包含了从 0 到 9 这 10 个数字,每个都恰好出现 1 次。” 请你推算一下,他当时到底有多年轻。
分析:
- 年龄3次方是4位数,所以年龄取值为:11->21
- 年龄4次方是6位数,所以年龄取值大于17
- 所以年龄取值范围为18->21
解决思路:
- 大致了解了年龄范围,根据年龄范围直接遍历所有可能的结果。
- 由于结果是 0 到 9 这 10 个数字组成的数字(无序),所以直接给出一个有序的数组作为样本。
- 直接求年龄的立方以及年龄的四次方并将数据传入同一数组。
- 将得到的数组排序后和样本数组比对。
public class Winneer {public static void main(String[] args) {int firstPow = 0, secondPow = 0;int i, j;int[] allArray = new int[10];int[] simpleArray = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};for (i = 18; i <= 21; i++) {firstPow = (int) Math.pow(i, 3);for (j = 0; j < 4; firstPow /= 10) {allArray[j++] = firstPow % 10;}secondPow = (int) Math.pow(i, 4);for (j = 4; j < 10; secondPow /= 10) {allArray[j++] = secondPow % 10;}Arrays.sort(allArray);if (Arrays.equals(allArray, simpleArray)) {System.out.println("维纳的年龄为"+i);break;}}}
}