蓝桥杯官网练习题（算式900）

题目描述

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

小明的作业本上有道思考题：

看下面的算式：

  (□□□□-□□□□)*□□=900

其中的小方块代表 0 ~ 9 的数字，这 10 个方块刚好包含了 0 ~ 9 中的所有数字。 注意：0 不能作为某个数字的首位。

小明经过几天的努力，终于做出了答案！如下：

(5012-4987)*36=900

用计算机搜索后，发现还有另外一个解，本题的任务就是：请你算出这另外的一个解。

注意：输出格式需要与示例严格一致； 括号及运算符号不要用中文输入法； 整个算式中不能包含空格。

运行限制

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

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

public class Main {
    static int[] a=new int[10];
    static int[] ans=new int[10];
    static int[] biaoji=new int[10];
    static int flag=0;
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        dfs(0);
        scan.close();
        if(flag==1){
            System.out.printf("("+ans[0]+ans[1]+ans[2]+ans[3]+"-"+ans[4]+ans[5]+ans[6]+ans[7]+")*"+ans[8]+ans[9]+"="+900);
        }
    }
    public static void dfs(int n){
        if(n==10){
            int m=((a[0]*1000+a[1]*100+a[2]*10+a[3])-(a[4]*1000+a[5]*100+a[6]*10+a[7]))*(a[8]*10+a[9]);
            if(m==900&&a[0]!=0&&a[4]!=0&&a[8]!=0){
                for(int i=0;i<10;i++){
                    ans[i]=a[i];
                }
                flag=1;
                return;
            }
            else{
                return;
            }
        }
        if(a[n]!=0){
            dfs(n+1);
        }
        for(int i=0;i<10;i++){
            if(biaoji[i]==0&&a[n]==0){
                a[n]=i;
                biaoji[i]=1;
                dfs(n+1);
                biaoji[i]=0;
                a[n]=0;
            }
        }
    }
}