第五届省赛javaA组- 九数分三组

九数分三组

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

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

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

package 九数分三组;

/*暴力*/
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		for (int i = 100; i <= 333; i++) {
			String temp = String.valueOf(i);
			char number[] = new char[9];
			int B = i*2;
			temp = temp + String.valueOf(B);
			int C = i*3;
			temp = temp + String.valueOf(C);
			if (temp.contains("0")) {
				continue;
			}
			number = temp.toCharArray();
			if (Issame(number)) {
				continue;
			}
			System.out.println(i);
		}
	}


	private static boolean Issame(char[] number) {
		for (int j = 0; j < number.length; j++) {
				for (int j2 = j+1; j2 < number.length; j2++) {
					if (number[j]==number[j2]) {
						return true;
					}
				}
			}
		return false;
	}

}

package 第五届省赛javaA组;

import java.util.ArrayList;
import java.util.Arrays;

public class 九数分三组 {

	private static ArrayList<Integer> answer= new ArrayList<Integer>(); 
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		boolean visit[] = new boolean[10];
		int number[] = new int[10];
		number[0] = 1;
		dfs(number,visit,1);
		int[] end = new int[answer.size()];
		for (int i = 0; i < end.length; i++) {
			end[i] = answer.get(i);
		}
		Arrays.sort(end);
		for (int i = 0; i < end.length; i++) {
			System.out.print(end[i]+" ");
		}
	}

	private static void dfs(int[] number, boolean[] visit, int i) {
		// TODO Auto-generated method stub
		if (i==10) {
			int a = number[1]+number[2]*10+number[3]*100;
			int b = number[4]+number[5]*10+number[6]*100;
			int c = number[7]+number[8]*10+number[9]*100;
			if (a*2==b&&a*3==c) {
				answer.add(a);
			}
			return;
		}
		for (number[i] = 1; number[i] < 10; number[i]++) {
			if (visit[number[i]]==false) {
				visit[number[i]]=true;
				i = i + 1;
				dfs(number, visit, i);
				i = i - 1;
				visit[number[i]]=false;
			}
		}
	}

}

答案：192 219 273 327