- 浏览: 40130 次
- 性别:
最新评论
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 1335求最小公倍数方法如下: (1)、两数相乘法。 ... -
裴波那契算法
2012-05-18 21:40 840裴波那契算法,数组算法 #include<st ... -
一些的算法的格式
2012-05-17 12:15 1042做题目做久了之后就会发现,算法是有格式的。 一、深度优 ... -
第三届蓝桥杯预赛真题-C++本科组-10题(Java实现)
2012-05-15 11:11 943今盒子里有n个小球,A、B两人轮流从盒中取球,每个 ... -
第三届蓝桥杯预赛真题-Java高职组-10题
2012-05-14 13:16 1942匪警请拨110,即使手机欠 ... -
第三届蓝桥杯预赛真题-Java本科组-10题
2012-05-14 12:41 1481泊松是法国数学家、物理学家和力学家。他一生致力科学事 ... -
八皇后-位运算版
2012-01-12 18:38 1188八皇后问题,是一 ... -
计算24点-利用二叉树原理
2012-01-10 21:03 1621问题描述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 1334题目:有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高职 答案
第三届蓝桥杯预赛真题 高职高专组:java c++ 本科组:java c++
2014-蓝桥杯预赛-Java本科-B组真题
第四届蓝桥杯预赛真题 JAVA软件开发高职高专组
2013第四届蓝桥杯-预赛真题-Java本科-B组考生须知.pdf
第三届蓝桥杯预赛真题包含java、c、c++ 本科,高职
第三届蓝桥杯预赛真题,包括Java本科、Java高职、C语言、C++等
冒死从赛场拷回来的,第三届蓝桥杯预赛真题.rar
第四届蓝桥杯预赛本科组C/C++题目,分享一下啊!
2011年蓝桥杯全国软件专业人才设计与开发大赛预赛真题java本科高职组均有
第三届蓝桥杯全国软件设计大赛java本科组预赛试题.pdf第三届蓝桥杯全国软件设计大赛java本科组预赛试题.pdf第三届蓝桥杯全国软件设计大赛java本科组预赛试题.pdf第三届蓝桥杯全国软件设计大赛java本科组预赛试题.pdf...
第四届蓝桥杯预赛真题,2013年5月5日结束的蓝桥杯预赛是不是很令大家兴奋呢,好好学习,天天向上~
第十三届蓝桥杯预赛模拟题答案
第三届蓝桥杯预赛真题及详细答案
2012年第三届蓝桥杯全国软件大赛预赛真题,包括c++本科、c++高职、Java本科、Java高职四部分。
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);