蓝桥杯算法提高VIP-寻找三位数-题解（Java代码）

解题思路:用的是dfs进行数的全排列之后对数组进行分解成三个三位数再判断是否符合比例

注意事项:这道题有个坑，数组变成三个三位数的时候必须是b = a[1]*100 + a[2]*10 + a[3]; c = a[4]*100 + a[5]*10 + a[6]; d = a[7]*100 + a[8]*10 + a[9]，反过来b = a[9]*100 + a[8]*10 + a[7]; c = a[6]*100 + a[5]*10 + a[4]; d = a[3]*100 + a[2]*10 + a[1];这样定义三位数就会导致出来的答案因为每行的顺序不一样而报错
参考代码:

public class Main {
   private static int[] a = new int[10];
   private static int[] book = new int[10];
   private static int n = 9;
   public static void main(String[] args) {
       dfs(1);
   }
   private static void Judge(int[] a){
//        double b = a[9]*100 + a[8]*10 + a[7];
//        double c = a[6]*100 + a[5]*10 + a[4];
//        double d = a[3]*100 + a[2]*10 + a[1];
       double b = a[1]*100 + a[2]*10 + a[3];
       double c = a[4]*100 + a[5]*10 + a[6];
       double d = a[7]*100 + a[8]*10 + a[9];
       if (c/b == 2 && d/b == 3){
           System.out.println((int)b + " " + (int)c + " " + (int)d);
       }
   }
   private static void dfs(int step){
       int i;
       if(step == n + 1){
           Judge(a);
           return;
       }

       for(i = 1; i <= n; i++){
           if(book[i] == 0) {
               a[step] = i;
               book[i] = 1;
               dfs(step + 1);
               book[i] = 0;
           }
       }
       return;
   }
}