hdu 1997 汉诺塔vii

做了这道题目，才让我回味起了acm最初始的快乐，那就是将一个事物的本质想清楚了之后，能很清晰的看清楚。。。

稍微说一下解这道题目的解题思路吧。。

现在我们有n个盘子，然后我们想把这些盘子从A上面移到C盘上去，那么第n个盘子应该是最后一次的移动，所以第n个盘子只可能出现在A和C盘上，OK。。那么如果现在你知道了第n个盘子在哪里，能不能确定n-1个盘子不能出现在哪个盘子。

　　#include<iostream>
　　using namespace std;
　　int num[3][65],head[3];
　　int judge(int a,int b,int c,int n)
　　{
　　    
　　    if(num[b][head[b]]==n)return false;
　　    else
　　    {
　　        if(num[a][head[a]]==n) //若现在这个盘子在A柱子上面，那么就可以确定，现在我们的任务是将A上n-1个盘子移到B盘上面去，那么此时我们就可以把B盘当做C盘，因为第n个盘子合法了，我们可以不去管他了。。
　　        {
　　           if(n==1)return true;
　　           head[a]++;
　　           return judge(a,c,b,n-1); 
　　        }    
　　        else
　　        if(num[c][head[c]]==n)
　　        {
　　          if(n==1)return true;
　　          head[c]++;
　　          return judge(b,a,c,n-1);
　　        }
　　    }
　　}
　　int main()
　　{
　　    int t,n;
　　    scanf("%d",&t);
　　    while(t--)
　　    {
　　           scanf("%d",&n);
　　           for(int i=0;i<3;i++)
　　           {
　　              scanf("%d",&num[i][0]);
　　              for(int j=1;j<=num[i][0];j++)
　　              {
　　                 scanf("%d",&num[i][j]);  
　　              }
　　           }
　　           int k;
　　           head[0]=head[1]=head[2]=1;
　　           if(judge(0,1,2,n))printf("true\n");
　　           else
　　           printf("false\n");
　　    }    
　　}