`

第三届蓝桥杯预赛真题-Java高职组-10题

阅读更多

匪警请拨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;
		}

	}


 

分享到:
评论

相关推荐

    第三届蓝桥杯预赛真题Java高职

    《第三届蓝桥杯预赛真题Java高职》是针对高职教育阶段的学生们设计的一次编程竞赛,主要测试参赛者在Java编程语言上的理论知识与实际应用能力。此竞赛旨在提升学生的编程技能,培养他们的逻辑思维和问题解决能力,为...

    第三届蓝桥杯预赛真题-专科组解答

    System.out.println("第三瓶酒喝完倒下:" + (z - k) + "人,最后一瓶酒剩下:" + k + "人喝。"); System.out.println("===================================="); } } } } } } ``` **关键点解读:** 1. **...

    第四届蓝桥杯预赛真题(JAVA软件开发高职高专组)

    第四届蓝桥杯预赛真题 JAVA软件开发高职高专组

    2014-蓝桥杯预赛-Java本科-B组真题

    "2014-蓝桥杯预赛-Java本科-B组真题"是针对Java编程语言的一次竞赛,旨在测试参赛者在Java编程、数据结构、算法应用等方面的技能。蓝桥杯比赛通常涵盖多轮,预赛是第一阶段,旨在筛选出在软件开发和问题解决方面有...

    第三届蓝桥杯预赛真题

    第三届蓝桥杯预赛真题

    三届蓝桥杯预赛真题

    第三届蓝桥杯预赛真题包含java、c、c++ 本科,高职

    2013第四届蓝桥杯-预赛真题-Java本科-B组考生须知.pdf

    【第四届蓝桥杯全国软件专业人才设计与创业大赛】是一场针对Java本科B组学生的编程竞赛,主要测试参赛者的编程技能和创新思维。比赛规则严格,考试过程中,参赛者需在指定时间内完成各项任务。 考试流程如下: 1. ...

    2012第三届蓝桥杯预赛真题.rar

    "2012第三届蓝桥杯预赛真题.rar"是一个压缩文件,包含了2012年第三届蓝桥杯编程竞赛的预赛题目。蓝桥杯是一项针对大学生和研究生的年度编程竞赛,旨在提高学生的创新能力和工程实践能力,特别是在软件和信息技术领域...

    蓝桥杯历年买真题Java

    例如,给定`A`, `B`, `C`三个字符,其全排列结果为`ABC`, `ACB`, `BAC`, `BCA`, `CAB`, `CBA`,一共有`3! = 3 * 2 * 1 = 6`种排列方式。 #### 实现代码分析 ```java public class Question1 { public static long ...

    2011蓝桥杯预赛真题

    "2011蓝桥杯预赛真题"是一份重要的资源,对于准备参加蓝桥杯比赛的IT学子来说,它是宝贵的复习材料。蓝桥杯是一项全国性的编程竞赛,旨在检验学生的编程技能和创新思维,尤其对Java本科、Java高职、C语言以及C++等...

    2011年蓝桥杯预赛真题 (高职)

    ### 2011年蓝桥杯预赛真题解析 #### 一、代码填空题解析 **1. 计算蔬菜总价** 题目描述:给出一个数组`price`存储每种蔬菜的价格(单位:元/公斤),另一个数组`weight`存储对应的蔬菜重量(单位:公斤),要求...

    第四届蓝桥杯java高职高专组预赛试题

    "第四届蓝桥杯Java高职高专组预赛试题"是一场针对高职高专学生的编程竞赛,旨在提升学生的Java编程能力和解决实际问题的技能。蓝桥杯是中国知名的编程竞赛之一,吸引了众多学子参与,旨在培养和选拔优秀的软件和信息...

    第三届蓝桥杯c语言预赛真题及详细答案

    第三届蓝桥杯预赛真题及详细答案

    2013年蓝桥杯预赛题目及答案

    【标题】"2013年蓝桥杯预赛题目及答案"涉及到的是一个编程竞赛的相关资源,蓝桥杯是一项著名的全国性编程竞赛,旨在提升大学生的编程技能和创新思维。2013年的预赛题目及答案对于参赛者或者准备参加此类比赛的学习者...

    第四届蓝桥杯预赛真题

    "第四届蓝桥杯预赛真题"是一场重要的编程竞赛,旨在检验参赛者的计算机科学与信息技术能力,特别是软件开发和算法解决实际问题的技巧。蓝桥杯大赛自举办以来,一直备受关注,对于参赛者来说,它不仅是展示自身技能的...

    2011蓝桥杯软件设计大赛预赛真题java本科高职组

    【2011蓝桥杯软件设计大赛预赛真题】是针对全国软件专业人才的一场重要竞赛,尤其聚焦于Java编程语言。该比赛旨在检验参赛者的软件设计能力、问题解决能力和程序开发技能,对于本科及高职学生来说,是提升自身技术和...

    2014年第五届蓝桥杯预赛题目JAVA软件开发本科A组

    2014年第五届蓝桥杯预赛题目JAVA软件开发本科A组是中国计算机学会(CCF)主办的全国性计算机类竞赛,旨在激发学生的创新和创业精神,提高学生的编程和解决问题的能力。本文档提供了2014年第五届蓝桥杯预赛题目JAVA...

    2012年第三届蓝桥杯全国软件大赛预赛真题

    【2012年第三届蓝桥杯全国软件大赛预赛真题】是针对我国高校学生的一项重要编程竞赛,旨在提升学生的编程技能和创新思维。该赛事涵盖了C++和Java两个主流编程语言,分别针对本科和高职层次的学生进行,充分体现了...

Global site tag (gtag.js) - Google Analytics