- 浏览: 41636 次
- 性别:
最新评论
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; } } }
发表评论
-
2012-03-16 20:52 最大公约数;最小公倍数
2012-05-18 21:45 1369求最小公倍数方法如下: (1)、两数相乘法。 ... -
裴波那契算法
2012-05-18 21:40 882裴波那契算法,数组算法 #include<st ... -
一些的算法的格式
2012-05-17 12:15 1083做题目做久了之后就会发现,算法是有格式的。 一、深度优 ... -
第三届蓝桥杯预赛真题-C++本科组-10题(Java实现)
2012-05-15 11:11 971今盒子里有n个小球,A、B两人轮流从盒中取球,每个 ... -
第三届蓝桥杯预赛真题-Java高职组-10题
2012-05-14 13:16 1989匪警请拨110,即使手机欠 ... -
第三届蓝桥杯预赛真题-Java本科组-10题
2012-05-14 12:41 1521泊松是法国数学家、物理学家和力学家。他一生致力科学事 ... -
八皇后-位运算版
2012-01-12 18:38 1240八皇后问题,是一 ... -
计算24点-利用二叉树原理
2012-01-10 21:03 1655问题描述80年代全世界流行一种数字游戏,在中国我们把这种游戏称 ... -
吸血鬼数字
2012-01-09 20:32 941题目: 吸血鬼数字是 ... -
字符串的排列(A(m,n)),可重复选
2012-01-09 13:28 1309题目:现有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 1117打印如下矩阵,如果 n=7 则输出: 1 18 2 ...
相关推荐
第三届蓝桥杯预赛真题包含java、c、c++ 本科,高职
在【第三届蓝桥杯预赛真题】中,我们可以看到以下几个重要的知识点: 1. **Java编程**: - **基础语法**:包括数据类型、变量、运算符、流程控制语句(如if、for、while)等,这些都是编写Java程序的基础。 - **...
"2012第三届蓝桥杯预赛真题.rar"是一个压缩文件,包含了2012年第三届蓝桥杯编程竞赛的预赛题目。蓝桥杯是一项针对大学生和研究生的年度编程竞赛,旨在提高学生的创新能力和工程实践能力,特别是在软件和信息技术领域...
"2011蓝桥杯预赛真题"是一份重要的资源,对于准备参加蓝桥杯比赛的IT学子来说,它是宝贵的复习材料。蓝桥杯是一项全国性的编程竞赛,旨在检验学生的编程技能和创新思维,尤其对Java本科、Java高职、C语言以及C++等...
【标题】"2013年蓝桥杯预赛题目及答案"涉及到的是一个编程竞赛的相关资源,蓝桥杯是一项著名的全国性编程竞赛,旨在提升大学生的编程技能和创新思维。2013年的预赛题目及答案对于参赛者或者准备参加此类比赛的学习者...
【2012年第三届蓝桥杯全国软件大赛预赛真题】是针对我国高校学生的一项重要编程竞赛,旨在提升学生的编程技能和创新思维。该赛事涵盖了C++和Java两个主流编程语言,分别针对本科和高职层次的学生进行,充分体现了...
第三全国软件专业人才设计与开发大赛选拔赛试题-C-预赛-c高职真题.doc
【2022年第三届软件专业人才设计与开发大赛选拔赛试题预赛高职真题日】 本次大赛旨在考察参赛者在C/C++编程语言方面的综合能力,包括问题解决、代码编写和程序设计。比赛分为“成果填空”、“代码填空”与“程序...
这篇文档是关于第三届全国软件专业人才设计与开发大赛选拔赛的高职C/C++预赛试题。比赛主要测试参赛者的编程能力、逻辑思维以及对算法的理解,涵盖了“结果填空”、“代码填空”和“程序设计”三个部分,总分为100分...
2023年的预赛C试题采用了C/C++语言,共分为三个部分:结果填空、代码填空和程序设计,总分100分。 1. 结果填空题(16分): 这类题目要求参赛者根据题目描述直接计算并填写结果,不需要编写源代码。例如第一题中,...
蓝桥杯软件大赛是一项在中国颇具影响力的编程竞赛,旨在提升大学生和高职学生的计算机技能,特别是Java和C/C++编程语言的应用能力。自2009年开始举办以来,它已连续进行了13年,成为了国内信息技术领域的一项重要...
但我们可以推断,这些文件可能按照年份和比赛阶段进行分类,比如预赛、复赛、决赛的题目,每场比赛可能都有题目描述文档、原始数据文件(可能是文本或CSV格式)以及解决方案代码(如C++, Java, Python等)。...