蓝桥杯算法提高VIP-寻找三位数-题解（Java代码）

解题思路:全排列 判断条件是否满足

注意事项:

参考代码:

public class llq1{

public static void main(String[] args) {

int []A= {1,2,3,4,5,6,7,8,9};

dfs(A,0);

}

private static void dfs(int[] a, int step) {

// TODO Auto-generated method stub

if(step==a.length) {

if(check(a))

System.out.println(a[0]*100+a[1]*10+a[2]+" "+(a[3]*100+a[4]*10+a[5])+" "+(a[6]*100+a[7]*10+a[8]));

}

else {

for(int i=step;i<a.length;i++) {

swap(a,i,step);

dfs(a,step+1);

swap(a,i,step);

}

}

}

private static void swap(int[] a, int i, int step) {

// TODO Auto-generated method stub

int temp=a[i];

a[i]=a[step];

a[step]=temp;

}

private static boolean check(int[] a) {

// TODO Auto-generated method stub

int a1=a[0]*100+a[1]*10+a[2];

int a2=a[3]*100+a[4]*10+a[5];

int a3=a[6]*100+a[7]*10+a[8];

if(6*a1==3*a2&&3*a2==2*a3)

return true;

else

return false;

}

}