首頁猿問程序輸入若干互不相同的數(shù)字，經(jīng)過排...

程序輸入若干互不相同的數(shù)字，經(jīng)過排列組合能產(chǎn)生多種不同的數(shù)值，那些是平方數(shù)

Java

xaioxiao__ 2016-09-22 20:55:51

程序輸入若干互不相同的數(shù)字，經(jīng)過排列組合能產(chǎn)生多種不同的數(shù)值，求所有可能的值中，那些是平方數(shù)。例：1,6,9排列后，可產(chǎn)生3個平方數(shù)：169196961

查看完整描述

2 回答

JustWannaHugU

TA貢獻452條經(jīng)驗獲得超796個贊

public?class??Test?{??
????public?static?void?f(int[]?a,?int?n)?{??
????????if?(n?==?a.length?-?1)?{??
????????????int?k?=?0;?//?把a里的數(shù)字組合為一個數(shù)字k??
????????????for(int?i=0;?i<a.length;?i++)?k?=?k*10?+?a[i];?
????????????int?m?=?(int)?(Math.sqrt(k)+0.5);??
????????????if?(m?*?m?==?k)?{??
????????????????System.out.println(k);??
????????????}??
????????????return;??
????????}??
????????//?全排列??
????????for?(int?i?=?n;?i?<?a.length;?i++)?{??
????????????int?t?=?a[n];??
????????????a[n]?=?a[i];??
????????????a[i]?=?t;??
??????????????
????????????f(a,?n+1);?
??????????????
????????????t?=?a[n];??
????????????a[n]?=?a[i];??
????????????a[i]?=?t;??
????????}??
????}??
????public?static?void?main(String[]?args)?{??
????????int[]?a?=?{?1,?9,?6?};??
????????f(a,?0);??
????}??
}

1 反對回復(fù) 2016-09-23