匪警请拨110,即使手机欠费也可拨通! 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练!某批警察叔叔正在进行智力训练:1 2 3 4
2013-06-25 18:41
351 查看
/** * * 匪警请拨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 ...... 已知的两个答案可以输出,但不计分。 各个答案的前后顺序不重要。 * @author wangmeng * */ public class 寻找110 { public static void main(String[] args) { find110("123456789", 1); } //用递归进行全排列 private static void find110(String s, int n) { if(n==9){ check(s);//检查是否符合条件 } else{ find110(s.replace(n+"", n+"+"),n+1); find110(s.replace(n+"", n+"-"),n+1); find110(s,n+1); } } ////检查是否符合条件 private static void check(String s) { int sum = 0; String[] strArr = s.split("\\+"); for(String t : strArr){ String[] ss = t.split("\\-"); int num = Integer.parseInt(ss[0]); for(int i = 1;i<ss.length;i++){ num = num - Integer.parseInt(ss[i]); } sum+=num; } if(sum==110){ System.out.println(s + "=" + 110); } } } 运行结果: 1+2+34+5+67-8+9=110 1+234-56-78+9=110 1-2+3+45-6+78-9=110 12+3+45+67-8-9=110 12+34+56+7-8+9=110 12-3+4-5+6+7+89=110 123+4+5+67-89=110 123+4-5-6-7-8+9=110 123-4+5-6-7+8-9=110 123-4-5+6+7-8-9=110
相关文章推荐
- 匪警请拨110,即使手机欠费也可拨通!为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,
- 1-9加减得到110 匪警请拨110,即使手机欠费也可拨通!
- 匪警请拨110,即使手机欠费也可拨通!
- 110警察叔叔训练智力
- 警察叔叔智力训练计算1 2 3 4 5 6 7 8 9=110;JAVA实现的两种方式
- 电报加密 描述: 发送电报保密是一项重要的工作,尤其是在军事领域,所以,为了安全的需要常常会对发送的内容进行加密,然后,接收方再进行解密,这样就达到了安全的需要。 本次我们完成一个简单的对字母加密程
- 推荐一款可以保障人身财产安全的免费手机app软件 - 三眼
- win10 安装程序显示“为了对电脑进行保护,已经阻止此应用” 管理员已阻止你运行此应用
- win10 安装程序显示“为了对电脑进行保护,已经阻止此应用” 管理员已阻止你运行此应用
- 火灾防患,安全用电是关键,新一代多功能电源安全插座,守护源头,保生命财产安全
- 打开网页提示:为了保护你的安全,internet explorer已经限制此文件显示只要能访问您 的计算机的活动内容,单击此处查看选项。如何处理
- 修改SIM卡PIN码保障手机安全
- 为了开发的便利,需要对DelphiX底层代码进行修改的历史(绘画列表中最大的Z值)
- PHP 安全手册 第八条 保护一些重要的文件,拒绝其它人进行访问
- 手机短信验证码服务,为个人信息安全提供保障
- 警察智力训练
- 国家信息安全保障体系与信息安全等级保护制度实施
- Win10提示“为了对电脑进行保护,已经阻止此应用”如何解决
- 修改SIM卡PIN码保障手机安全
- 云计算环境需要整合的数据安全保护方案