当前位置: 代码迷 >> 综合 >> 维纳年龄(暴力破解)
  详细解决方案

维纳年龄(暴力破解)

热度:34   发布时间:2024-02-10 18:28:19.0

暴力破解法练习(一):

美国数学家维纳(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;}}}
}