趣味算式

Bertha 。 2022-03-31 09:23 187阅读 0赞

/* 匪警请拨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
    ......*/
    
    public class C9 {
    
    	public static void main(String[] args) {
    		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 str = "";
    										for (int i = 0; i < num.length - 1; i++) {
    											str = str + num[i] + s[i];
    										}
    										str = str + num[num.length - 1];
    										str = str.replaceAll(" ", "");
    										String[] strcut = str.split("-");
    
    										for (int j = 0; j < strcut.length; j++) {
    											String[] stradd = strcut[j].split("[+]");
    											int result1 = 0;
    											for (int i = 0; i < stradd.length; i++) {
    												if(j == 0 && i == 0){
    													result = result + Integer.parseInt(String.valueOf(stradd[i]));
    												}
    												else if(i == 0){
    													result = result - Integer.parseInt(String.valueOf(stradd[i]));
    													}
    												else
    													result = result+ Integer.parseInt(String.valueOf(stradd[i]));
    												
    											}
    										} 
    										if (result == 110) {
    											System.out.println(str);
    										}
    									}
    
    	}
    
    }