维纳年龄（暴力破解）

暴力破解法练习（一）：

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

分析：

1. 年龄3次方是4位数,所以年龄取值为：11->21
2. 年龄4次方是6位数,所以年龄取值大于17
3. 所以年龄取值范围为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;
            }
        }
    }
}