106.排列平方数

106.排列平方数 

 若干不同的数字，排列组合后能产生多少个平方数？ 

 下面的代码解决了这个问题。 

 对于：1,6,9 

 排列后，可产生3个平方数： 

 169 

 196 

 961 

 请阅读下面的代码，填写缺失的部分（下划线部分）。 

 注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。 

 直接写在题面中不能得分。 

 */  

public class Main{

static void f(int[] a,int n){

if(n==a.length-1){

int k=0;// 把a里的数字组合为一个数字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);

}

}