NYOJ 93 汉诺塔（三）【栈】

最新推荐文章于 2024-01-27 21:00:36 发布

最新推荐文章于 2024-01-27 21:00:36 发布 · 158 阅读

文章标签：

#c/c++

本文通过一个具体的编程问题展示了栈在C++中的应用。利用标准模板库(STL)中的栈实现了一个涉及元素转移的过程，并判断其合法性。代码详细解释了如何在不同栈间按规则移动元素。

原题链接：点击打开

这个题就是栈的应用。。现在发现c++里的stl 太给力了。。

代码：

#include<stdio.h> #include<stack> using namespace std; int main() { int a,b,n,m,k; scanf("%d",&k); while(k--) { int loop=0; scanf("%d%d",&n,&m); stack<int>q1; stack<int>q2; stack<int>q3; for(a=n;a>=1;a--) q1.push(a); while(m--) { int i,j; scanf("%d%d",&i,&j); if(i==1) { if(q1.empty()) loop=1; else { a=q1.top(); q1.pop(); if(j==2) { if(!q2.empty()&&a>q2.top()) loop=1; else q2.push(a); } if(j==3) { if(!q3.empty()&&a>q3.top()) loop=1; else q3.push(a); } } } if(i==2) { if(q2.empty()) loop=1; else { a=q2.top(); q2.pop(); if(j==1) { if(!q1.empty()&&a>q1.top()) loop=1; else q1.push(a); } if(j==3) { if(!q3.empty()&&a>q3.top()) loop=1; else q3.push(a); } } } if(i==3) { if(q3.empty()) loop=1; else { a=q3.top(); q3.pop(); if(j==1) { if(!q1.empty()&&a>q1.top()) loop=1; else q1.push(a); } if(j==2) { if(!q2.empty()&&a>q2.top()) loop=1; else q2.push(a); } } } } if(loop==0) printf("legal\n"); else printf("illegal\n"); } }