nyoj93 汉诺塔（三）

#include<stack>
#include<iostream>
using namespace std;
int main()
{
    int i,t,N,a,b,m,n;
    stack<int> s[4];  //定义一个数组栈 
    cin>>N;
    while(N--)
    {
        cin>>m>>n;
        for(i=1;i<4;i++)
            while(!s[i].empty()) s[i].pop(); //清空栈 
        for(i=m;i>0;--i) s[1].push(i);     //第一根针上的铜片入栈，大的在下 
        while(n--)
        {
            cin>>a>>b;
            if(!s[a].empty()&&(s[b].empty()||s[a].top()<s[b].top())){
                t=s[a].top();   //如果a栈不空且
                s[a].pop();        //b栈空或a栈顶上铜片小于b栈顶上铜片,
                s[b].push(t);  //则把a栈顶铜片转移到b栈顶 
            }else break;
        }
        if(n+1) cout<<"illegal\n";
        else cout<<"legal\n";
    }
    return 0;
}

用栈模拟铜片的移动！！！