匪警请拨110,即使手机欠费也可拨通！为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，
方法一：
/*匪警请拨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......已知的两个答案可以输出，但不计分。各个答案的前后顺序不重要。注意：请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！请把所有类写在同一个文件中，调试好后，存入与【考生文件夹】下对应题号的“解答.txt”中即可。相关的工程文件不要拷入。请不要使用package语句。源程序中只能出现JDK1.5中允许的语法或调用。不能使用1.6或更高版本。*/
public class Demo14 {// 遍历所有情况public static void fun(String s) {char[] c = s.toCharArray();StringBuffer sb = new StringBuffer(); // 记录 组成的式子int len = s.length()-1; // 字符串长度 - 1 int[] sign = new int[len]; // sign用来标记符号, 最多有（s的长度-1）个符号// 从后身前添加符号while(sign[0]<3){ // 最前面的判定符号的值若 >=3 则结束循环 sb.append(c[0]); // 添加首元素for(int i=0;i0;i--){ //当值等于3时，实现逢3进位if(sign[i]==3){sign[i] = 0; // sign[i] 归零sign[i-1]++; // sign[i-1]进位}}}}// 验证并输出public static void check(String str){String[] s = str.split("[\\+]|[-]"); // 得到全部数字String sign = str.replaceAll("\\d*", ""); // 得到全部符号（+-）int sum = Integer.parseInt(s[0]); // 把第一个数字给sumfor(int i=0;i 123+4+5+67-89
123+4-5-6-7-8+9
123-4+5-6-7+8-9
123-4-5+6+7-8-9
12+34+56+7-8+9
12+3+45+67-8-9
12-3+4-5+6+7+89
1+234-56-78+9
1+2+34+5+67-8+9
1-2+3+45-6+78-9方法二：
递归算法：
public class Demo15 {// 遍历所有情况public static void fun(String v, int n) { if(n==9){ // 修改到最后一位符号时输出check(v);}else{ // 递归向后修改，数字 变为 数字加符号fun(v.replace(n+"", n+"+"),n+1);fun(v.replace(n+"", n+"-"),n+1);fun(v,n+1);}}// 验证 并 输出public static void check(String str){String[] s = str.split("[\\+]");int sum = 0; for(String t:s){String[] sub = t.split("[\\-]");int num = Integer.parseInt(sub[0]);// 计算负数for(int i=1;i运行结果：
1+2+34+5+67-8+9
1+234-56-78+9
1-2+3+45-6+78-9
12+3+45+67-8-9
12+34+56+7-8+9
12-3+4-5+6+7+89
123+4+5+67-89
123+4-5-6-7-8+9
123-4+5-6-7+8-9
123-4-5+6+7-8-9本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！