猜年龄(维纳 N.Wiener)

/**
 * 标题: 猜年龄
    美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。
    一次,他参加某个重要会议,年轻的脸孔引人注目。因而有人询问他的年龄,他回答说:
    “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每一个都刚好出现1次。”
    请你推算一下,他当时到底有多年轻。
 */
 
package xiaoming.com;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;
public class TEST11 {
    public static void main(String s[]){
        ArrayList al=new ArrayList();
        Map<Integer,Integer> map=new HashMap<Integer,Integer>();
        for(int i=0;(int)Math.pow(i, 3)<10000;i++){
            int threetimes=(int)Math.pow(i, 3);
            if(threetimes>999){
                int fourtimes=(int)Math.pow(i, 4);
                if(fourtimes>=100000&&fourtimes<=999999){
                    al.add(i);
                }
            }
        }
        String a[]=new String[al.size()];
        for(int i=0;i<al.size();i++){
            a[i]=""+(int)Math.pow(Double.parseDouble(al.get(i).toString()), 3)+
            (int)Math.pow(Double.parseDouble(al.get(i).toString()), 4);
        }
        for(int i=0;i<4;i++){
            for(int j=0;j<10;j++){
                if(map.containsKey((int)a[i].charAt(j))){
                    break;
                }else{
                    map.put((int)a[i].charAt(j), 1);
                    if(j==9){
                        System.out.println(al.get(i)+"岁");
                    }
                }
            }
        }
    }
}

这方法简单易懂,但执行效率以及资源消耗上面不太好 在csdn看到一个方法推荐给你们:http://blog.csdn.net/qisai520/article/details/8975993java

相关文章
相关标签/搜索