蓝桥杯官网练习题（算式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;}}}
}