//
//若干不同的数字,排列组合后能产生多少个平方数?
//下面的代码解决了这个问题。
//对于:1,6,9
//排列后,可产生3个平方数:
//169
//196
//961
public class My
{
public static void f(int[] a, int n)
{
if(n==a.length-1)
{
int k = 0;
//a : 1 9 6
for(int i=0; i<a.length; i++){
k =10*k+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);
}
}
国际软件大赛-平方数问题
最新推荐文章于 2020-02-27 20:48:23 发布