HDU 1997
来源:互联网 发布:网络女神latour 编辑:程序博客网 时间:2024/06/04 17:58
汉诺塔VII
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1567 Accepted Submission(s): 1033Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱子从下往上的大小仍保持如下关系 : n=m+p+qa1>a2>...>amb1>b2>...>bpc1>c2>...>cqai是A柱上的盘的盘号系列,bi是B柱上的盘的盘号系列, ci是C柱上的盘的盘号系列,最初目标是将A柱上的n个盘子移到C盘. 给出1个系列,判断它是否是在正确的移动中产生的系列.例1:n=3321是正确的例2:n=3312是不正确的。注:对于例2如果目标是将A柱上的n个盘子移到B盘. 则是正确的.Input包含多组数据,首先输入T,表示有T组数据.每组数据4行,第1行N是盘子的数目N<=64.后3行如下m a1 a2 ...amp b1 b2 ...bpq c1 c2 ...cqN=m+p+q,0<=m<=N,0<=p<=N,0<=q<=N,Output对于每组数据,判断它是否是在正确的移动中产生的系列.正确输出true,否则falseSample Input631 31 21 131 31 11 263 6 5 41 12 3 263 6 5 42 3 21 131 31 21 1202 20 172 19 1816 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1Sample Outputtruefalsefalsefalsetruetrue思路:
若把n个盘子从柱子a通过柱子b移到柱子c,则先把n-1个盘子从柱子a移动柱子b,再把第n个盘子从a移道c,再把n-1个盘子从b移到a。所以当判断序列是否符合把n个盘子从a移到c时,第n个只能出现在柱子a的最底部,或柱子c的最底部,否则这个序列错的。当第n个盘子在a的最底部时,则继续判断剩下的序列是否把n-1个盘子从a移到b。当第n个盘子在c的最底部时,则继续判断剩下的序列是否把n-1个盘子从b移到c。
0 0
- hdu 1997
- HDU 1997
- HDU 1997 - 汉诺塔VII
- HDU 1997 汉诺塔VII
- hdu 1997 汉诺塔VII
- HDU 1997 hanio
- hdu 1997 汉诺塔VII
- hdu 1997 汉诺塔VII
- hdu 1997 汉诺塔VII
- HDU 1997汉诺塔VII
- hdu 1997 汉诺塔VII
- HDU 1997 汉诺塔VII
- HDU 1997 汉诺塔VII
- HDU 1997 汉诺塔Ⅶ
- HDU 1997 汉诺塔VII
- HDU 1997 汉诺塔VII
- HDU 1997 汉诺塔VII
- hdu
- [LeetCode]122Best Time to Buy and Sell Stock II
- PowerPC E300 CPU结构
- Div相对父Div的绝对居中方法
- mysql5.7.11-win64无法登录问题解决方案
- Junit 4功能汇总和简述
- HDU 1997
- js字符串截取函数slice()、substring()、substr()
- bzoj1060: [ZJOI2007]时态同步
- 数据库 Oracle限制SYSDBA权限类用户远程登录
- (转载)JSP EL表达式
- Mac下更改快捷键——和windows统一!
- ASCII表(下载或在新的标签页中查看)
- HDU 1576 A/B 逆元
- 第三周--建设顺序表的算法库