- 浏览: 41644 次
- 性别:
最新评论
匪警请拨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 1369求最小公倍数方法如下: (1)、两数相乘法。 ... -
裴波那契算法
2012-05-18 21:40 883裴波那契算法,数组算法 #include<st ... -
一些的算法的格式
2012-05-17 12:15 1083做题目做久了之后就会发现,算法是有格式的。 一、深度优 ... -
第三届蓝桥杯预赛真题-C++本科组-10题(Java实现)
2012-05-15 11:11 973今盒子里有n个小球,A、B两人轮流从盒中取球,每个 ... -
第三届蓝桥杯预赛真题-C++高职组-10题(Java实现)
2012-05-15 10:57 12792x3=6个方格中放入ABCDE五个字母,右下角的那个 ... -
第三届蓝桥杯预赛真题-Java本科组-10题
2012-05-14 12:41 1521泊松是法国数学家、物理学家和力学家。他一生致力科学事 ... -
八皇后-位运算版
2012-01-12 18:38 1240八皇后问题,是一 ... -
计算24点-利用二叉树原理
2012-01-10 21:03 1656问题描述80年代全世界流行一种数字游戏,在中国我们把这种游戏称 ... -
吸血鬼数字
2012-01-09 20:32 941题目: 吸血鬼数字是 ... -
字符串的排列(A(m,n)),可重复选
2012-01-09 13:28 1310题目:现有ABCDE 5个球 构成的排列组合 可重复抽取 最多 ... -
蛇形矩阵
2012-01-09 13:38 1055Problem蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上 ... -
寻找最短路径
2012-01-07 18:51 1176题目:给定一个起点和一个终点。在一个8*8的棋盘上找出一条最短 ... -
字符串的排列(A(m,n))
2012-01-07 18:18 988题目:有A,B,C,D,E 5个字母,从其中任选3个,要求列出 ... -
字符串的组合(C(m,n))
2012-01-07 17:46 1392题目:有A,B,C,D,E 5个字母,从其中任选3个,要求列出 ... -
汉诺塔
2012-01-07 17:32 971关于汉诺塔大家应该很熟悉吧。 河內之塔(Towers ... -
三角螺旋矩阵
2012-01-07 17:27 1118打印如下矩阵,如果 n=7 则输出: 1 18 2 ...
相关推荐
《第三届蓝桥杯预赛真题Java高职》是针对高职教育阶段的学生们设计的一次编程竞赛,主要测试参赛者在Java编程语言上的理论知识与实际应用能力。此竞赛旨在提升学生的编程技能,培养他们的逻辑思维和问题解决能力,为...
System.out.println("第三瓶酒喝完倒下:" + (z - k) + "人,最后一瓶酒剩下:" + k + "人喝。"); System.out.println("===================================="); } } } } } } ``` **关键点解读:** 1. **...
第四届蓝桥杯预赛真题 JAVA软件开发高职高专组
"2014-蓝桥杯预赛-Java本科-B组真题"是针对Java编程语言的一次竞赛,旨在测试参赛者在Java编程、数据结构、算法应用等方面的技能。蓝桥杯比赛通常涵盖多轮,预赛是第一阶段,旨在筛选出在软件开发和问题解决方面有...
第三届蓝桥杯预赛真题
第三届蓝桥杯预赛真题包含java、c、c++ 本科,高职
【第四届蓝桥杯全国软件专业人才设计与创业大赛】是一场针对Java本科B组学生的编程竞赛,主要测试参赛者的编程技能和创新思维。比赛规则严格,考试过程中,参赛者需在指定时间内完成各项任务。 考试流程如下: 1. ...
"2012第三届蓝桥杯预赛真题.rar"是一个压缩文件,包含了2012年第三届蓝桥杯编程竞赛的预赛题目。蓝桥杯是一项针对大学生和研究生的年度编程竞赛,旨在提高学生的创新能力和工程实践能力,特别是在软件和信息技术领域...
例如,给定`A`, `B`, `C`三个字符,其全排列结果为`ABC`, `ACB`, `BAC`, `BCA`, `CAB`, `CBA`,一共有`3! = 3 * 2 * 1 = 6`种排列方式。 #### 实现代码分析 ```java public class Question1 { public static long ...
"2011蓝桥杯预赛真题"是一份重要的资源,对于准备参加蓝桥杯比赛的IT学子来说,它是宝贵的复习材料。蓝桥杯是一项全国性的编程竞赛,旨在检验学生的编程技能和创新思维,尤其对Java本科、Java高职、C语言以及C++等...
### 2011年蓝桥杯预赛真题解析 #### 一、代码填空题解析 **1. 计算蔬菜总价** 题目描述:给出一个数组`price`存储每种蔬菜的价格(单位:元/公斤),另一个数组`weight`存储对应的蔬菜重量(单位:公斤),要求...
"第四届蓝桥杯Java高职高专组预赛试题"是一场针对高职高专学生的编程竞赛,旨在提升学生的Java编程能力和解决实际问题的技能。蓝桥杯是中国知名的编程竞赛之一,吸引了众多学子参与,旨在培养和选拔优秀的软件和信息...
第三届蓝桥杯预赛真题及详细答案
【标题】"2013年蓝桥杯预赛题目及答案"涉及到的是一个编程竞赛的相关资源,蓝桥杯是一项著名的全国性编程竞赛,旨在提升大学生的编程技能和创新思维。2013年的预赛题目及答案对于参赛者或者准备参加此类比赛的学习者...
"第四届蓝桥杯预赛真题"是一场重要的编程竞赛,旨在检验参赛者的计算机科学与信息技术能力,特别是软件开发和算法解决实际问题的技巧。蓝桥杯大赛自举办以来,一直备受关注,对于参赛者来说,它不仅是展示自身技能的...
【2011蓝桥杯软件设计大赛预赛真题】是针对全国软件专业人才的一场重要竞赛,尤其聚焦于Java编程语言。该比赛旨在检验参赛者的软件设计能力、问题解决能力和程序开发技能,对于本科及高职学生来说,是提升自身技术和...
2014年第五届蓝桥杯预赛题目JAVA软件开发本科A组是中国计算机学会(CCF)主办的全国性计算机类竞赛,旨在激发学生的创新和创业精神,提高学生的编程和解决问题的能力。本文档提供了2014年第五届蓝桥杯预赛题目JAVA...
【2012年第三届蓝桥杯全国软件大赛预赛真题】是针对我国高校学生的一项重要编程竞赛,旨在提升学生的编程技能和创新思维。该赛事涵盖了C++和Java两个主流编程语言,分别针对本科和高职层次的学生进行,充分体现了...