蓝桥杯--九数分三组

1.题目

2.思路 全排列问题

3.代码

public class J143 {
	static int []a= {1,2,3,4,5,6,7,8,9};
	static int b=0;
	public static void main(String[] args) {
	f(0);
	System.out.println("192,219,273,327");
	}
	static void f(int k) {
		int t=0;
		if(k==9) {
			if(check()) {
				System.out.println(b);
			}
		}
		for(int i=k;i<9;i++) {
			t=a[i];
			a[i]=a[k];
			a[k]=t;
			f(k+1);
			t=a[i];
			a[i]=a[k];
			a[k]=t;
		}
	}
	static boolean check() {
		b=a[0]*100+a[1]*10+a[2];
		int c=a[3]*100+a[4]*10+a[5];
		int d=a[6]*100+a[7]*10+a[8];
		if(b*2==c&&b*3==d) {
			return true;
		}
		return false;
	}
}