题意解析:移动的时候出现以下两种情况为非法操作:
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"); } }