【HD1997】汉诺塔VII

做的时候还没看到，题号真有纪念意义。^_^
第一次做汉诺塔的经典递归题，取恶补了一下。

————————————————————————————————
基本上的汉诺塔题是三个柱子上移诺干大小不一的盘子（有的题目有四根柱子），其中大的不能放在小的上面。
思路：
*个人觉得和超级阶梯之类的还是有些共同点的。（毕竟斐波拉契数列也是递归做最切合实际）。首先可以倒过来想。

1. 第N个盘子的移动，相当于先把A柱子上的N-1个盘子移动到B上。
2. 再把第N个移动到C上，最后把B上的N-1个盘子移动到C上。
3. 所以最后容易知道最后一次F[N]=F[N-1]*2+1。

最后回到这一题，关键是，在移动的过程中 第 n 个盘子的位置的判断。

本次移动，要移动的最后一个盘子不经过 由经的柱子。

因为根据上面的移动规则，n在B上是不可能的（会直接从A->C）。
接着通过判断现在n在的柱子判断现在在的状态，如果是在A说明在从A->B移动的过程，如果在C则相反。
——————————————————————————————————

#include<cstdio>
#include<iostream>

using namespace std;

bool hannuo5( int n,int *st,int*en,int*on )
{
    if( on[0] == n ) return 0;
    else if( st[0] == n ) return hannuo5( n-1,st+1,on,en );
    else if( en[0] == n ) return hannuo5( n-1,on,en+1,st );

    return 1;
}
int main()
{
    int t,tt,i,m1,m2,m3,m,n;
    int st[100],en[100],on[100];
    scanf("%d",&t);
    while( t-- )
    {
        scanf("%d",&n);
        scanf("%d",&m1);
        for( i=0; i<m1; i++ )
        {
            scanf("%d",&st[i]);
        }
        scanf("%d",&m2);
        for( i=0; i<m2; i++ )
        {
            scanf("%d",&on[i]);
        }
        scanf("%d",&m3);
        for( i=0; i<m3; i++ )
        {
            scanf("%d",&en[i]);
        }
        st[m1]=on[m2]=en[m3] = -1;

        if( hannuo5(n,st,en,on) )
        printf("true\n");
        else 
        printf("false\n");
    }
    return 0;
}