/** * 標題: 猜年齡 美國數學家維納(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