42.蓝桥杯之警察智力训练

匪警请拨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+9123+4+5+67-89…
已知的两个答案可以输出，但不计分。
各个答案的前后顺序不重要。

package exe41_45;import java.util.Arrays;
import java.util.HashSet;
import java.util.Iterator;
//time is to long
import java.util.Set;
public class Exe42 {static Set<String> set = new HashSet<String>();public static void main(String[] args) {char string[] = new char[]{'1',' ','2',' ','3',' ','4',' ','5',' ','6',' ','7',' ','8',' ','9'};char operator[] = new char[]{'+','-',' '};dfs(string,operator,1);print();}private static void print() {Iterator<String> iterator = set.iterator();while(iterator.hasNext()){System.out.println(iterator.next());}}private static void dfs(char[] string, char[] operator, int begin) {if (begin>=string.length) {check(string);return ;}for (int i = begin; i < string.length; i+=2) {for (int j = 0; j < operator.length; j++) {string[i] = operator[j];dfs(string, operator, begin+2);}}}private static void check(char[] string) {StringBuffer sb = new StringBuffer();String str = new String(string);str = str.replaceAll(" ", "");
//		char ch[] = str.toCharArray();String[] strsql = str.split("[+-]");String[] operator = str.split("\\d+");Integer[]  inter = new Integer[strsql.length];int  sum = Integer.parseInt(strsql[0]);sb.append(sum);for (int i = 1; i < strsql.length; i++) {inter[i] = Integer.parseInt(strsql[i]);switch (operator[i].charAt(0)) {case '+':sum += inter[i]; break;case '-':sum -= inter[i]; break;}sb.append(operator[i]+inter[i]);}
//		System.out.println();
//		char flag = '/';
//		int temp = 0;
//		int temp2 = 0;
//		for (int i = 0; i < ch.length; i++) {
//			if (ch[i]>='0'&&ch[i]<='9') {
//				temp = temp*10+(ch[i]-'0');
//				continue;
//			}
//			switch (flag) {
//			case '+':sum+=temp;temp = 0; break;
//			case '-':sum-=temp;temp = 0;  break;
//			}
//			flag = ch[i];
//			temp2 = temp;
//		}if (sum == 110) {set.add(sb.toString());}}}

package exe41_45;import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;public class Exe42_1 {static Set<String> set = new HashSet<String>();public static void main(String[] args) {char string[] = new char[]{'1',' ','2',' ','3',' ','4',' ','5',' ','6',' ','7',' ','8',' ','9'};char operator[] = new char[]{'+','-',' '};dfs(string,operator,1);print();}private static void print() {Iterator<String> iterator = set.iterator();while(iterator.hasNext()){System.out.println(iterator.next());}}private static void dfs(char[] string, char[] operator, int begin) {if (begin>=string.length) {check(string);return ;}for (int i = begin; i < string.length; i+=2) {for (int j = 0; j < operator.length; j++) {string[i] = operator[j];dfs(string, operator, begin+2);}}}private static void check(char[] string) {String str = new String(string);str = str.replaceAll(" ", "");char ch[] = str.toCharArray();int  sum = 0;char flag = '/';int temp = 0;int temp2 = 0;for (int i = 0; i < ch.length; i++) {if (ch[i]>='0'&&ch[i]<='9') {temp = temp*10+(ch[i]-'0');continue;}switch (flag) {case '+':sum+=temp;temp = 0; break;case '-':sum-=temp;temp = 0;  break;}flag = ch[i];temp2 = temp;}switch (flag) {case '+':sum+=temp;temp = 0; break;case '-':sum-=temp;temp = 0;  break;}if (sum == 110) {System.out.println(str);}}}

public class C2 {public static void main(String[] args) {// TODO Auto-generated method stub//String string = "123+4+5+67-89";char a[] = {' ','+','-'};char num[] = {'1','2','3','4','5','6','7','8','9'};for(char x1:a)for(char x2:a)for(char x3:a)for(char x4:a)for(char x5:a)for(char x6:a)for(char x7:a)for(char x8:a){int result = 0;char s[] = {x1,x2,x3,x4,x5,x6,x7,x8};String string = "";for(int i = 0;i<= 7;i++){string = string+num[i]+s[i];}string = string+num[8];string= string.replaceAll(" ","");String jianString[] = string.split("-");int addResult[] = new int[jianString.length];addResult[0] = 0;String addString[] = jianString[0].split("[+]");for(int j = 0;j<addString.length;j++){
addResult[0] += Integer.parseInt(String.valueOf(addString[j]));}result = addResult[0];for(int i = 1;i<jianString.length;i++){
String num1[] = jianString[i].split("[+]");
result = result - Integer.parseInt(String.valueOf(num1[0]));for(int p = 1;p<num1.length;p++)result += Integer.parseInt(String.valueOf(num1[p]));
}if(result == 110)System.out.println(string)}
}
}

支付宝扫红包，让我能够买杯咖啡，继续创作，谢谢大家！