java实现第六届蓝桥杯九数分三组

九数分三组

题目描述

1~9的数字可以组成3个3位数，设为：A,B,C, 现在要求满足如下关系：

B = 2 * A

C = 3 * A

请你写出A的所有可能答案，数字间用空格分开，数字按升序排列。

注意：只提交A的值，严格按照格式要求输出。

public class Main {
	public static int[] a = new int[15];
	public static boolean[] book = new boolean[15];
	public static int n=9;
	public static void dfs(int step)
	{
		if(step== n+1)
		{
			if(2*(a[1]*100+a[2]*10+a[3]) == a[4]*100+a[5]*10+a[6] &&
					3*(a[1]*100+a[2]*10+a[3]) == a[7]*100+a[8]*10+a[9]) {
				System.out.println(a[1]+" "+a[2]+" "+a[3]);
			}
			return;
		}
		for(int x=1;x<=9;x++)
		{
			if(book[x]==false)
			{
				book[x] = true;
				a[step] = x;
				dfs(step+1);
				book[x] = false;
			}
		}
	}
public static void main(String[] args) {
	dfs(1);
}
}