猜年龄（维纳 N.Wiener）

最新推荐文章于 2024-07-12 16:16:27 发布

weixin_33834075

最新推荐文章于 2024-07-12 16:16:27 发布

阅读量674

点赞数

文章标签： python java

原文链接：https://my.oschina.net/u/1417838/blog/188419

版权

2019独角兽企业重金招聘Python工程师标准>>>

/**
 * 标题: 猜年龄
    美国数学家维纳(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/8975993

转载于:https://my.oschina.net/u/1417838/blog/188419