趣味算式

来源:互联网 发布:梨园淘宝城 还营业吗 编辑:程序博客网 时间:2024/04/30 20:30
/* 匪警请拨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......*/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]));}elseresult = result+ Integer.parseInt(String.valueOf(stradd[i]));}} if (result == 110) {System.out.println(str);}}}}

原创粉丝点击