蓝桥杯官网练习题（九数分三组）

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

1 ~  9的数字可以组成  3 个  3 位数，设为：

A,B,C, 现在要求满足如下关系：

B=2∗A

C=3∗A

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

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

public class Main {
	static int[] a=new int[10];
	static int[] biaoji=new int[10];
	public static void main(String[] args) {
	    dfs(0);
	}
	public static void dfs(int x){
	  if(x==9){
	    int A=a[0]*100+a[1]*10+a[2];
	    int B=a[3]*100+a[4]*10+a[5];
	    int C=a[6]*100+a[7]*10+a[8];
	    if(B==2*A&&C==3*A){
	      System.out.printf(A+" ");
	    }
	    return;
      }
	  for(int i=1;i<=9;i++){
	    if(a[x]==0&&biaoji[i]==0){
	      a[x]=i;
	      biaoji[i]=1;
	      dfs(x+1);
	      biaoji[i]=0;
	      a[x]=0;
	    }
	  }
	}
}