蓝桥杯真题 算式问题

Posted 2023-01-09 蔚尺丈八声

蓝桥杯真题【 算式问题】

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main 
    public static void main(String[] args) 
      /*
      思路：
      暴力
      1、九个数字在九个位子上的排列顺序全部被考虑到（全排列）。
      2、然后对每个排列顺序检查是否符合相加的计算过程。

      获得全排列序列可以用dfs算法，参考：
      https://blog.csdn.net/weixin_43715601/article/details/103942812
      https://blog.csdn.net/Meloor/article/details/88384202
      https://blog.csdn.net/u013091087/article/details/43732255
      注意在dfs后，数字再交换一次，是为了恢复dfs交换前的数字排列顺序。

      */
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        scan.close();