【问题描述】
美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。
一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说:
“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。”
请你推算一下,他当时到底有多年轻。
【问题分析】
穷举算法:对年龄进行穷举,从问题描述可以将年龄穷举范围定义在11~30之间(1~100也可以)。在穷举过程中对年龄进行检查,如果符合以下条件则输出结果
(1)年龄的立方是个4位数
(2)年龄的4次方是个6位数
(3)10个数字不重复
【程序代码】
1 public class 蓝桥杯_第四届_猜年龄 2 { 3 public static void main(String[] args) { 4 // TODO code application logic here 5 long t3=0,t4=0; 6 for(int i=11;i<30;i++) 7 { 8 String str=""; 9 t3=i*i*i;10 t4=i*i*i*i;11 str=String.valueOf(t3) + String.valueOf(t4);12 if(str.length()!=10)13 continue;14 else if(noRepeat(str))15 {16 System.out.print(i);17 break;18 }19 }20 }21 22 public static boolean noRepeat(String str)23 {24 for(int j=0;j
【运行结果】
18
【相关知识】
数值与字符串之间的转换
字符串重复检测
【类似问题】