nyoj93 汉诺塔（三）

 1 #include<stack>
 2 #include<iostream>
 3 using namespace std;
 4 int main()
 5 {
 6     int i,t,N,a,b,m,n;
 7     stack<int> s[4];  //定义一个数组栈 
 8     cin>>N;
 9     while(N--)
10     {
11         cin>>m>>n;
12         for(i=1;i<4;i++)
13             while(!s[i].empty()) s[i].pop(); //清空栈 
14         for(i=m;i>0;--i) s[1].push(i);     //第一根针上的铜片入栈，大的在下 
15         while(n--)
16         {
17             cin>>a>>b;
18             if(!s[a].empty()&&(s[b].empty()||s[a].top()<s[b].top())){
19                 t=s[a].top();   //如果a栈不空且
20                 s[a].pop();        //b栈空或a栈顶上铜片小于b栈顶上铜片,
21                 s[b].push(t);  //则把a栈顶铜片转移到b栈顶 
22             }else break;
23         }
24         if(n+1) cout<<"illegal\n";
25         else cout<<"legal\n";
26     }
27     return 0;
28 }
用栈模拟铜片的移动！！！