2024.3.9
匪警请拨110,即使手机欠费也可拨通!
为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练!
某批警察叔叔正在进行智力训练:
1 2 3 4 5 6 7 8 9 = 110;
请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它符号)。之间没有填入符号的数字组合成一个数,例如:12+34+56+7-8+9 就是一种合格的填法;123+4+5+67-89 是另一个可能的答案。
请你利用计算机的优势,帮助警察叔叔快速找到所有答案。
每个答案占一行。形如:
12+34+56+7-8+9
123+4+5+67-89
......
已知的两个答案可以输出,但不计分。
import java.awt.Checkbox;
import java.awt.PageAttributes.OriginType;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.math.BigInteger;
import java.math.MathContext;
import java.security.PublicKey;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.PriorityQueue;
import java.util.Scanner;
import java.util.TreeMap;
import java.util.TreeSet;
public class Main {
public static void main(String[] args) throws NumberFormatException, IOException {
Scanner scanner=new Scanner(System.in);
BufferedReader br1=new BufferedReader(new InputStreamReader(System.in));
PrintWriter pw1=new PrintWriter(System.out);
String[] aStrings=br1.readLine().split(" ");
bb=Long.parseLong(aStrings[0]);
dfs(0, "");
System.out.println(answer);
}
public static int[] aa= {1,2,3,4,5,6,7,8,9};
public static long answer=0;
public static long bb;
public static String[] ccStrings= {"+","-",""};
public static int check(String aString) {
int a=aString.length();
long b=0;
int c;
char ee=' ';
String dString="";
for(c=0;c<a;c++) {
if(aString.charAt(c)=='+'||aString.charAt(c)=='-') {
ee=aString.charAt(c);
aString=aString.substring(c+1);
break;
}
dString=dString+aString.charAt(c);
}
b=Long.parseLong(dString);
dString="";
a=aString.length();
long d=0;
for(c=0;c<a;c++) {
if(aString.charAt(c)=='+'||aString.charAt(c)=='-') {
if(ee=='+') {
d=Long.parseLong(dString);
b=b+d;
dString="";
ee=aString.charAt(c);
continue;
}
else if(ee=='-'){
d=Long.parseLong(dString);
b=b-d;
dString="";
ee=aString.charAt(c);
continue;
}
}
dString=dString+aString.charAt(c);
}
if(ee=='+') {
b=b+Long.parseLong(dString);
}
else if(ee=='-'){
b=b-Long.parseLong(dString);
}
if(b==bb) {
return 1;
}
return 0;
}
public static void dfs(int a,String aString) {
if(a==8) {
aString=aString+aa[a];
if(check(aString)==1) {
answer++;
}
return;
}
int b;
for(b=0;b<3;b++) {
dfs(a+1, aString+aa[a]+ccStrings[b]);
}
}
}