- 浏览: 40137 次
- 性别:
最新评论
匪警请拨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
......
已知的两个答案可以输出,但不计分。
各个答案的前后顺序不重要。
注意:
请仔细调试!您的程序只有能运行出正确结果的时候才有机会得分!
请把所有类写在同一个文件中,调试好后,存入与【考生文件夹】下对应题号的“解答.txt”中即可。
相关的工程文件不要拷入。
请不要使用package语句。
源程序中只能出现JDK1.5中允许的语法或调用。不能使用1.6或更高版本。
这道题只是考寻路问题而已。我改了一下。把路径也可以打印出来了。
/** * 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 liaoxiansheng 2012 05 07 * */ public class find { public static void main(String[] args) { find110("",1); } public static void find110(String str ,int start) { String temp=str; if(str.indexOf("9")!=-1) {//运算 if(jisuan(str)==110) System.out.println(str+"=110"); return; } for (int i =start; i <=9; i++) { temp+=""+i; find110(temp,++start); temp=str; start=i; temp+="+"+i; find110(temp,++start); temp=str; start=i; temp+="-"+i; find110(temp,++start); temp=str; start=i; break; } } public static int jisuan(String str) { String [] ss=str.split("[^0-9]"); if(ss[0].equals("")) return 0; int num1=Integer.parseInt(ss[0]); int sum=num1; for (int i =1; i<ss.length; i++) { char op=str.charAt(ss[i-1].length()); str=str.substring(ss[i-1].length()+1); int num2=Integer.parseInt(ss[i]); if(op=='+') sum+=num2; if(op=='-') sum-=num2; } return sum; } }
发表评论
-
2012-03-16 20:52 最大公约数;最小公倍数
2012-05-18 21:45 1336求最小公倍数方法如下: (1)、两数相乘法。 ... -
裴波那契算法
2012-05-18 21:40 840裴波那契算法,数组算法 #include<st ... -
一些的算法的格式
2012-05-17 12:15 1043做题目做久了之后就会发现,算法是有格式的。 一、深度优 ... -
第三届蓝桥杯预赛真题-C++本科组-10题(Java实现)
2012-05-15 11:11 943今盒子里有n个小球,A、B两人轮流从盒中取球,每个 ... -
第三届蓝桥杯预赛真题-C++高职组-10题(Java实现)
2012-05-15 10:57 12562x3=6个方格中放入ABCDE五个字母,右下角的那个 ... -
第三届蓝桥杯预赛真题-Java本科组-10题
2012-05-14 12:41 1481泊松是法国数学家、物理学家和力学家。他一生致力科学事 ... -
八皇后-位运算版
2012-01-12 18:38 1188八皇后问题,是一 ... -
计算24点-利用二叉树原理
2012-01-10 21:03 1622问题描述80年代全世界流行一种数字游戏,在中国我们把这种游戏称 ... -
吸血鬼数字
2012-01-09 20:32 909题目: 吸血鬼数字是 ... -
字符串的排列(A(m,n)),可重复选
2012-01-09 13:28 1269题目:现有ABCDE 5个球 构成的排列组合 可重复抽取 最多 ... -
蛇形矩阵
2012-01-09 13:38 1018Problem蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上 ... -
寻找最短路径
2012-01-07 18:51 1146题目:给定一个起点和一个终点。在一个8*8的棋盘上找出一条最短 ... -
字符串的排列(A(m,n))
2012-01-07 18:18 954题目:有A,B,C,D,E 5个字母,从其中任选3个,要求列出 ... -
字符串的组合(C(m,n))
2012-01-07 17:46 1335题目:有A,B,C,D,E 5个字母,从其中任选3个,要求列出 ... -
汉诺塔
2012-01-07 17:32 918关于汉诺塔大家应该很熟悉吧。 河內之塔(Towers ... -
三角螺旋矩阵
2012-01-07 17:27 1083打印如下矩阵,如果 n=7 则输出: 1 18 2 ...
相关推荐
第三届蓝桥杯预赛真题-专科组解答
第三届蓝桥杯预赛真题 Java高职 答案
2013第四届蓝桥杯-预赛真题-Java本科-B组考生须知.pdf
2014-蓝桥杯预赛-Java本科-B组真题
第四届蓝桥杯预赛真题 JAVA软件开发高职高专组
第三届蓝桥杯预赛真题 高职高专组:java c++ 本科组:java c++
第三届蓝桥杯预赛真题包含java、c、c++ 本科,高职
第三届蓝桥杯预赛真题,包括Java本科、Java高职、C语言、C++等
冒死从赛场拷回来的,第三届蓝桥杯预赛真题.rar
文档包含了近几年Java真题及解析,可供参考,欢迎补充。
第三届蓝桥杯全国软件设计大赛java本科组预赛试题.pdf第三届蓝桥杯全国软件设计大赛java本科组预赛试题.pdf第三届蓝桥杯全国软件设计大赛java本科组预赛试题.pdf第三届蓝桥杯全国软件设计大赛java本科组预赛试题.pdf...
2011年蓝桥杯全国软件专业人才设计与开发大赛预赛真题java本科高职组均有
第四届蓝桥杯预赛真题,2013年5月5日结束的蓝桥杯预赛是不是很令大家兴奋呢,好好学习,天天向上~
第四届蓝桥杯java高职高专组预赛试题,方便大家共同学习
第三届蓝桥杯预赛真题及详细答案
第三届蓝桥杯全国软件大赛java本科组预赛答案完整版参照.pdf
2011年蓝桥杯预赛真题 double x = 1; double y = 1; int a = 1; int b = 3; while(y>1e-15) { y = __________; x += y; a++; b += 2; } System.out.println(x*2);