蓝桥杯/第四届/猜年龄
【问题描述】
美国数学家维纳(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<str.length()-1;j++) 25 { 26 char x=str.charAt(j); 27 for(int m=j+1;m<str.length();m++) 28 { 29 char y=str.charAt(m); 30 if(y==x) 31 { 32 return false; 33 } 34 } 35 } 36 return true; 37 } 38 }
【运行结果】
18
【相关知识】
数值与字符串之间的转换
字符串重复检测
【类似问题】