猜年齡(維納 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

相關文章
相關標籤/搜索