第六届蓝桥杯 JavaA 九数分三组

第六届蓝桥杯 JavaA 九数分三组

---

九数分三组

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

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

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

---

答案： 192 219 273 327

---

法一：
思路：
dfs获得1~9的全排列，分成abc，合法则保存a。最后顺序输出。

import java.util.*;

/**
 * 
 * @description TODO
 * @author frontier
 * @time 2019年3月2日 下午4:23:51
 *
 */
public class 结果填空3九数分三组 {
	static boolean[] vis = new boolean[10];
	static List<Integer> list = new LinkedList<Integer>();

	public static void main(String[] args) {
		dfs("");
		Collections.sort(list);
		for (int i = 0; i < list.size(); ++i)
			System.out.print(i == list.size() - 1 ? list.get(i) : list.get(i) + " ");
	}

	static void dfs(String s) {
		if (s.length() == 9) {
			int a = Integer.parseInt(s.substring(0, 3));
			int b = Integer.parseInt(s.substring(3, 6));
			int c = Integer.parseInt(s.substring(6, 9));
			if (b == 2 * a && c == 3 * a)
				list.add(a);
			return;
		}

		for (int i = 1; i <= 9; ++i) {
			if (!vis[i]) {
				vis[i] = true;
				dfs(s + i);
				vis[i] = false;// 回溯
			}
		}
	}
}

---