`

第三届蓝桥杯预赛真题-C++高职组-10题(Java实现)

阅读更多


    2x3=6个方格中放入ABCDE五个字母,右下角的那个格空着。如图【1.jpg】所示。

 

    和空格子相邻的格子中的字母可以移动到空格中,比如,图中的C和E就可以移动,移动后的局面分别是:

A B
D E C

A B C
D   E

    为了表示方便,我们把6个格子中字母配置用一个串表示出来,比如上边的两种局面分别表示为:

AB*DEC
ABCD*E

    题目的要求是:请编写程序,由用户输入若干表示局面的串,程序通过计算,输出是否能通过对初始状态经过若干次移动到达该状态。可以实现输出1,否则输出0。初始状态为:ABCDE*
  
    用户输入的格式是:先是一个整数n,表示接下来有n行状态。程序输出也应该是n行1或0

    例如,用户输入:

3
ABCDE*
AB*DEC
CAED*B

    则程序应该输出:
1
1
0


    注意:

    请仔细调试!您的程序只有能运行出正确结果的时候才有机会得分!
   
    在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。

    请把所有函数写在同一个文件中,调试好后,存入与【考生文件夹】下对应题号的“解答.txt”中即可。
   
    相关的工程文件不要拷入。
   
    源代码中不能能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。
   
    允许使用STL类库,但不能使用MFC或ATL等非ANSI c++标准的类库。例如,不能使用CString类型(属于MFC类库)。

------------------------------

我利用广度优先算法。并且连移动的步骤都打印出来了。

 

import java.util.ArrayList;
import java.util.Scanner;

public class Move {
	private static String destStr="ABCDE*";//目标字符串
	ArrayList<String>remove=new ArrayList<String>();
	private static boolean result=false;
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		System.out.print("请输入目标状态字符串:");
		String user=scan.nextLine();
		new Move().find(user, user);
		if(!result) System.out.println("无解");
		
	}
	
	//寻找解
	public  void find(String str,String bz)
	{
		ArrayList<moveStr>list=new ArrayList<moveStr>();
		moveStr ms=new moveStr(str,bz);
		list.add(ms);//入队
		remove.add(str);
		while(list.size()>0)
		{
			String temp="";
			moveStr tempMs=list.get(0);//出队
			
			if(tempMs.str.equals("str")&&list.size()!=1) return;
			if(tempMs.str.equals(destStr))
				{
					result=true;
					System.out.println(str+": 有解  "+tempMs.bz);
					return ;
				}
				list.remove(0);
				int k=tempMs.str.indexOf("*");//找到*号出现的位置
				
				if(k!=2)
				{
				temp=sawp(tempMs.str,k+1);//向右移动
				
				if(!temp.equals("")&&!remove.contains(temp)) 
					{
					String tempBz=tempMs.bz+"->"+temp;
					moveStr ms1=new moveStr(temp,tempBz);
					list.add(ms1);
					remove.add(temp);
					}
				temp=sawp(tempMs.str,k-3);//向上移动
				if(!temp.equals("")&&!remove.contains(temp)) 
					{
					String tempBz=tempMs.bz+"->"+temp;
					moveStr ms1=new moveStr(temp,tempBz);
					list.add(ms1);
					remove.add(temp);
					}
				}
				if(k!=3)
				{
				temp=sawp(tempMs.str,k-1);//向左移动
				if(!temp.equals("")&&!remove.contains(temp)) 
					{
					String tempBz=tempMs.bz+"->"+temp;
					moveStr ms1=new moveStr(temp,tempBz);
					list.add(ms1);
					remove.add(temp);
					}
				temp=sawp(tempMs.str,k+3);//向下移动
				if(!temp.equals("")&&!remove.contains(temp)) 
					{
					String tempBz=tempMs.bz+"->"+temp;
					moveStr ms1=new moveStr(temp,tempBz);
					list.add(ms1);
					remove.add(temp);
					}
				}
			}
	}
//移动字母
	public static String sawp(String str,int j)
	{
		if(j<0||j>=str.length()) return "";
		int i=str.indexOf("*");
		String old=str.charAt(j)+"";
		 str=str.replace(old, "*");
		if(i<j) str=str.replaceFirst("\\*", old);
		else 
		{
			String start=str.substring(0,str.indexOf("*")+1);
			String end=str.substring(str.indexOf("*")+1);
			end=end.replace("*", old);
			str=start+end;
		}
		return str;
	}
	class moveStr
	{
		String str;
		String bz;
		moveStr(String str,String bz)
		{
			this.str=str;
			this.bz=bz;
		}
		public String getStr() {
			return str;
		}
		public void setStr(String str) {
			this.str = str;
		}
		public String getBz() {
			return bz;
		}
		public void setBz(String bz) {
			this.bz = bz;
		}
	}
	
}

 

分享到:
评论

相关推荐

    三届蓝桥杯预赛真题

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

    第三届蓝桥杯预赛真题

    在【第三届蓝桥杯预赛真题】中,我们可以看到以下几个重要的知识点: 1. **Java编程**: - **基础语法**:包括数据类型、变量、运算符、流程控制语句(如if、for、while)等,这些都是编写Java程序的基础。 - **...

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

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

    2011蓝桥杯预赛真题

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

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

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

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

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

    第三全国软件专业人才设计与开发大赛选拔赛试题-C-预赛-c高编程资料职真题.doc

    第三全国软件专业人才设计与开发大赛选拔赛试题-C-预赛-c高职真题.doc

    2022年第三届软件专业人才设计与开发大赛选拔赛试题预赛高职真题日.doc

    【2022年第三届软件专业人才设计与开发大赛选拔赛试题预赛高职真题日】 本次大赛旨在考察参赛者在C/C++编程语言方面的综合能力,包括问题解决、代码编写和程序设计。比赛分为“成果填空”、“代码填空”与“程序...

    第三届全国软件专业人才设计与开发大赛选拔赛试题C_预赛c高职真题.pdf

    这篇文档是关于第三届全国软件专业人才设计与开发大赛选拔赛的高职C/C++预赛试题。比赛主要测试参赛者的编程能力、逻辑思维以及对算法的理解,涵盖了“结果填空”、“代码填空”和“程序设计”三个部分,总分为100分...

    2023年全国软件专业人才设计与开发大赛选拔赛试题C预赛c高职真题.doc

    2023年的预赛C试题采用了C/C++语言,共分为三个部分:结果填空、代码填空和程序设计,总分100分。 1. 结果填空题(16分): 这类题目要求参赛者根据题目描述直接计算并填写结果,不需要编写源代码。例如第一题中,...

    蓝桥杯软件大赛通知

    蓝桥杯软件大赛是一项在中国颇具影响力的编程竞赛,旨在提升大学生和高职学生的计算机技能,特别是Java和C/C++编程语言的应用能力。自2009年开始举办以来,它已连续进行了13年,成为了国内信息技术领域的一项重要...

    省赛题目资源

    但我们可以推断,这些文件可能按照年份和比赛阶段进行分类,比如预赛、复赛、决赛的题目,每场比赛可能都有题目描述文档、原始数据文件(可能是文本或CSV格式)以及解决方案代码(如C++, Java, Python等)。...

Global site tag (gtag.js) - Google Analytics