题目
美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。
一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说:“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。”
请你推算一下,他当时到底有多年轻。
提示:
先用/10和%10把各个位上的数取出来,然后判断是否相等
代码实现
public class WienerAgePuzzle {
public static void main(String[] args) {
int age;
for (age = 10; age < 100; age++) { // 遍历可能的年龄范围
if (isSolution(age)) {
System.out.println("维纳当时的年龄是: " + age);
break; // 找到答案后退出循环
}
}
}
private static boolean isSolution(int age) {
// 将年龄的立方和四次方转换为字符串
String cubeStr = String.valueOf(age * age * age);
String quadStr = String.valueOf(age * age * age * age);
// 检查立方和四次方的位数
if (cubeStr.length() != 4 || quadStr.length() != 6) {
return false;
}
// 合并立方和四次方的字符串,并转换为字符数组以便检查
String combinedStr = cubeStr + quadStr;
char[] digits = combinedStr.toCharArray();
// 检查是否包含0到9的每个数字,且每个数字只出现一次
boolean[] seen = new boolean[10];
for (char digit : digits) {
int num = Character.getNumericValue(digit);
if (num < 0 || num > 9 || seen[num]) {
return false;
}
seen[num] = true;
}
// 如果所有条件都满足,返回true
return true;
}
}
答案:
18
分析
首先定义了一个名为isSolution
的方法,它接受一个整数age
作为参数,并检查该年龄是否满足条件。然后,在main
方法中,我们遍历可能的年龄范围(在这个情况下,我们假设维纳的年龄不会超过两位数),并对每个年龄调用isSolution
方法。如果找到满足条件的年龄,就打印出来并退出循环。
isSolution
方法首先将年龄的立方和四次方转换为字符串,并检查它们的长度是否符合要求(立方是4位数,四次方是6位数)。然后,它将这两个字符串合并,并转换为字符数组,以便检查每个数字是否出现且仅出现一次。这是通过遍历字符数组并使用一个布尔数组seen
来跟踪哪些数字已经被看到来实现的。如果任何数字不在0到9的范围内,或者已经出现过,则方法返回false
。如果所有条件都满足,则方法返回true
。