Описание вопроса
Этот вопрос требует заполнения пропусков. Вам нужно только вычислить результат и использовать оператор вывода в коде для вывода заполненного результата.
В домашней тетради Сяо Мина есть вопрос:
Посмотрите на следующее уравнение:
(□□□□-□□□□)*□□=900
Маленькие квадраты представляют числа от 0 до 9, а эти 10 квадратов содержат только числа от 0 до 9. Примечание. 0 нельзя использовать в качестве первой цифры числа.
После нескольких дней напряженной работы Сяо Мин наконец нашел ответ! следующее:
(5012-4987)*36=900
После поиска на компьютере я обнаружил, что есть другое решение.Задача этого вопроса: пожалуйста, вычислите это другое решение.
Примечание. Формат вывода должен строго соответствовать примеру; не используйте китайский метод ввода для скобок и символов операций; весь расчет не может содержать пробелов.
эксплуатационные ограничения
- Максимальное время работы: 1 с
- Максимальная рабочая память: 128 МБ
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;
}
}
}
}