NYOJ93 漢諾塔3（棧的應用）

題意解析：移動的時候出現以下兩種情況爲非法操作：

1、某個針上已經沒有金片了，但是指令依然要求從該處移動金片到其它針上。

2、把一個大的金片移動到了小的金片上。

思路：使用三個棧保存三個針上金片的信息，開始把所有棧清空，然後在第一個上依次保存金片，根據題意判斷即可。

#include<iostream>
#include<cstdio>
#include<stack>
using namespace std;
int main()
{
    int N;
    int p,q,a,b;
    scanf("%d",&N);
    int flag;
    int i;
    while(N--)
    {
        stack<int> s[4];
        flag = 1;
        for(i = 1; i <= 3; i++)
        {
            while(!s[i].empty())
                s[i].pop();
        }
        scanf("%d %d",&p,&q);
        for(i = p; i >= 1; --i)
            s[1].push(i);

        for(i = 0; i < q; i++)
        {
            scanf("%d%d",&a,&b);

            if(s[a].empty())
            {
                flag = 0;
                break;
            }

            if(!s[b].empty() && (s[a].top() > s[b].top() ) )
            {
                flag = 0;
                break;
            }   
            s[b].push(s[a].top());
            s[a].pop();
        }

        if(flag)
            printf("legal\n");
        else
            printf("illegal\n");
    }
}