算法训练:让结果等于110

最新推荐文章于 2021-04-09 16:55:11 发布

原创最新推荐文章于 2021-04-09 16:55:11 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#练习题 #Java #机试

Java练习题专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个使用Java实现的算法，该算法能够找出所有可能的加号和减号组合方式，使得数学表达式123456789=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+9
123+4+5+67-89

......

这个题目描述是有点.....但是觉得还有点技巧，就贴出来大家讨论一下

public class H5 {
	public static void main(String[] args) {
		count(0,0,"");
	}
	public static void count(int res,int j,String status){
		String num = "123456789";
		if(res==110&&j==9){
			System.out.println(status+"=110");
			return;
		}
		if(res!=110&&j==9) {
			return;
		}
		for(int i=j+1;i<10;i++) {
			count(res+Integer.parseInt(num.substring(j, i)),i,status==""?num.substring(j, i):status+"+"+num.substring(j, i));
			if(res!=0&&j!=0){//第一个数之前不能放减号哦
				count(res-Integer.parseInt(num.substring(j, i)),i,status==""?num.substring(j, i):status+"-"+num.substring(j, i));
			}
		}
	}
}