hdu_1997_汉诺塔VII

反着考虑

第N个必然在a或者c上。

而第N-1个必须先移到b

顺次考虑下去

#include<iostream>
using namespace std;

int main()
{
    freopen("output.txt","r",stdin);//从文件output.txt读入
    freopen("input.txt","w",stdout);//写入到文件input.txt
    int N;
    bool flag;
    int cas;
    cin>>cas;
    while(cas--)
    {
        cin>>N;
        int num[4][65]={0};
        int a=1,b=2,c=3;
        int i,j,m[4];
        
        for(i = 1; i < 4 ; i++) //a b c 对应着1 2 3  对数组初始化
        {
            cin>>m[i];           //对应a b c
            for(j = m[i]; j >= 1; j--) // 数组  从大到小的
            {
                cin>>num[i][j];
            }
        }

        while(1){
            if(m[a] == N || m[c]== N)
            {
                flag = true;
                break;
            }
            if(m[b]>0&&num[b][m[b]] == N)
            {
                flag = false;
                break;
            }
            if(m[a] > 0 && num[a][m[a]] == N)
            {
                N--;
                m[a]--;
                int t = b;
                b = c; 
                c = t;
                continue;
            }
            if(m[c] > 0 && num[c][m[c]] == N)
            {
                N--;
                m[c]--;
                int    t = b;
                b = a; 
                a = t;
                continue;
            }
        }
        if(flag)
            cout<<"true"<<endl;
        else 
            cout<<"false"<<endl;

    }
    return 0;
}