算法-猜年龄

【问题描述】

    美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。

    一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：

    “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”

    请你推算一下，他当时到底有多年轻。

【问题分析】

 穷举算法：对年龄进行穷举，从问题描述可以将年龄穷举范围定义在11~30之间（1~100也可以）。在穷举过程中对年龄进行检查，如果符合以下条件则输出结果

（1）年龄的立方是个4位数

（2）年龄的4次方是个6位数

（3）10个数字不重复

【程序代码】

public class 
{
    public static void main(String[] args) {
        // TODO code application logic here
        long t3=0,t4=0;
        for(int i=11;i<30;i++)
        {
            String str="";
            t3=i*i*i;
            t4=i*i*i*i;
            str=String.valueOf(t3) + String.valueOf(t4);
            if(str.length()!=10)
               continue;
            else if(noRepeat(str))
            {
                System.out.print(i);
                break;
            }
        }
    }
    
    public static boolean noRepeat(String str)
    {
        for(int j=0;j<str.length()-1;j++)
        {
            char x=str.charAt(j);
            for(int m=j+1;m<str.length();m++)
            {
                char y=str.charAt(m);
                if(y==x)
                {
                    return false;
                }
            }
        }
        return true;
    }
}

【运行结果】

 18

【相关知识】

数值与字符串之间的转换 

字符串重复检测

---

练习题：猜年龄

美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。

一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”

请你推算一下，他当时到底有多年轻。

提示：

先用/10和%10把各个位上的数取出来，然后判断是否相等

A	20
B	18
C	21
D	19

 答案：18