题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1997
模拟盘子移动的过程:
1.根据经典的汉诺塔问题来讲,最大编号n的盘子一定是从A移到C,其余n-1个盘子从A通过C移到B,
所以编号为n的盘子如果在B塔上那么直接返回false,否则的话进行第二步
2.n号盘子不在B塔上,假设在A塔上,说明其余n-1个盘子从A通过C移到B,此时,最大编号为n-1;
3.假设在C塔上,说明其余n-1个盘子从B通过A移到C塔,此时最大为n-1
4.重复1,2,3直到n=0,就说明这一个序列可以成功
#include <stdio.h>
int a[3][65];
int hanio(int n,int x,int y,int z)//一开始我是直接传的ABC塔上有多少个盘子,但如果到第二层递归的话,
//再次循环判断的塔永远都会是B塔,所以会出错,后来直接传ABC塔
{
int i;
if(n==0)
return 1;
for(i=1; i<=a[y][0]; i++)
if(a[y][i]==n)
return 0;
for(i=1; i<=a[x][0]; i++)
if(a[x][i]==n)
return hanio(n-1,x,z,y);//因为移动方向的改变,所以要交换BC塔的位置
for(i=1; i<=a[z][0]; i++)
if(a[z][i]==n)
return hanio(n-1,y,x,z);
}
int main()
{
int t,n,m,i,j;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=0; i<3; i++)
{
scanf("%d",&a[i][0]);
for(j=1; j<=a[i][0]; j++)
{
scanf("%d",&a[i][j]);
}
}
if(hanio(n,0,1,2)) printf("true\n");
else printf("false\n");
}
return 0;
}