标签：
首先想说，英语太烂这题读了很长时间才读懂......题意是说输入有几张牌，然后输入这些牌的初始状态（是面朝上还是面朝下），然后输入操作方式，R表示翻一下右边的牌堆，L表示翻一下左边的牌堆，直到最后摞成了一个牌堆。后面跟着一排问题，输入i，问从上往下数的第i张牌编号，以及这张牌的状态。
这题只要读懂了题意思路也挺清晰的了，用栈进行模拟一步一步走就行了，我的思路是先对牌的状态进行计算，如果是R，就把这一步右边所有牌都翻过来，如果是L，就把这一步左边所有牌都翻过来，这样先把所有牌编号和状态都对应好了，这一步不难。
然后再处理牌的上下顺序，这一步就要用到栈了，因为每次翻牌牌的顺序都会完全翻过来，所以用两个栈，每翻一次就翻到另一个空栈里去，因为这题左边右边都在翻，所以我开了四个栈，左边两个右边两个，左边翻的时候就把左边非空栈里的内容一个一个移到左边的空栈里，这样就模拟了翻牌的过程，右边也是一样处理。这样到最后就是左边一堆牌，右边一堆牌（左边剩一个非空栈，右边剩一个非空栈），然后再考虑最后一步是左翻还是右翻，左翻就把左边栈里的清到右边栈里，右翻反之。最后剩下的一个栈就是模拟的翻完之后的顺序了。然后开一个数组再把这个栈里的元素按顺序存在数组里以方便查找，这样四个栈也都清空了，每次跑循环不必再刻意去清空了。
这样状态与顺序都排好了放进了数组里，再问哪一个顺序的牌，直接把数组拉出来cout就可以了，下面是我写的代码，有点长，其实思路挺简短= =就是再判断是不是空栈的时候我一直再用if else所以排的情况太多了导致了代码太长......
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<stack> using namespace std; char zt[105]; char cz[105]; int a[105]; int res[105]; stack<int>cardl1; stack<int>cardl2; stack<int>cardr1; stack<int>cardr2; int main() { int N,n; int k=0; int r,l,t; int i,j; while(scanf("%d",&N)!=EOF) { if(N==0) break; k++; scanf("%s",zt); scanf("%s",cz); scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } cout<<"Pile "<<k<<endl; cardl1.push(1); cardr1.push(N); r=N-1; l=0; for(i=0;i<N-1;i++) { if(cz[i]==‘R‘) { for(j=r;j<N;j++) { if(zt[j]==‘U‘) zt[j]=‘D‘; else zt[j]=‘U‘; } r=r-1; if(i==N-2) break; if(cardr2.empty()) { cardr2.push(r+1); while(!cardr1.empty()) { t=cardr1.top(); cardr1.pop(); cardr2.push(t); } } else { cardr1.push(r+1); while(!cardr2.empty()) { t=cardr2.top(); cardr2.pop(); cardr1.push(t); } } } else { for(j=l;j>=0;j--) { if(zt[j]==‘U‘) zt[j]=‘D‘; else zt[j]=‘U‘; } l=l+1; if(i==N-2) break; if(cardl2.empty()) { cardl2.push(l+1); while(!cardl1.empty()) { t=cardl1.top(); cardl1.pop(); cardl2.push(t); } } else { cardl1.push(l+1); while(!cardl2.empty()) { t=cardl2.top(); cardl2.pop(); cardl1.push(t); } } } } //cout<<zt<<endl; //while(!cardl2.empty()) //{ // cout<<cardl2.top()<<endl; // cardl2.pop(); //} if(!cardl2.empty()) { if(!cardr2.empty()) { if(cz[N-2]==‘R‘) { while(!cardr2.empty()) { t=cardr2.top(); cardr2.pop(); cardl2.push(t); } for(i=0;!cardl2.empty();i++) { res[i]=cardl2.top(); cardl2.pop(); } } else { while(!cardl2.empty()) { t=cardl2.top(); cardl2.pop(); cardr2.push(t); } for(i=0;!cardr2.empty();i++) { res[i]=cardr2.top(); cardr2.pop(); } } } else { if(cz[N-2]==‘R‘) { while(!cardr1.empty()) { t=cardr1.top(); cardr1.pop(); cardl2.push(t); } for(i=0;!cardl2.empty();i++) { res[i]=cardl2.top(); cardl2.pop(); } } else { while(!cardl2.empty()) { t=cardl2.top(); cardl2.pop(); cardr1.push(t); } for(i=0;!cardr1.empty();i++) { res[i]=cardr1.top(); cardr1.pop(); } } } } else { if(!cardr2.empty()) { if(cz[N-2]==‘R‘) { while(!cardr2.empty()) { t=cardr2.top(); cardr2.pop(); cardl1.push(t); } for(i=0;!cardl1.empty();i++) { res[i]=cardl1.top(); cardl1.pop(); } } else { while(!cardl1.empty()) { t=cardl1.top(); cardl1.pop(); cardr2.push(t); } for(i=0;!cardr2.empty();i++) { res[i]=cardr2.top(); cardr2.pop(); } } } else { if(cz[N-2]==‘R‘) { while(!cardr1.empty()) { t=cardr1.top(); cardr1.pop(); cardl1.push(t); } for(i=0;!cardl1.empty();i++) { res[i]=cardl1.top(); cardl1.pop(); } } else { while(!cardl1.empty()) { t=cardl1.top(); cardl1.pop(); cardr1.push(t); } for(i=0;!cardr1.empty();i++) { res[i]=cardr1.top(); cardr1.pop(); } } } } //for(i=0;i<N;i++) //{ // cout<<res[i]<<endl; //} for(i=0;i<n;i++) { cout<<"Card "<<a[i]<<" is a face "; if(zt[res[a[i]-1]-1]==‘U‘) cout<<"up "; else cout<<"down "; cout<<res[a[i]-1]<<"."<<endl; } } return 0; }
A出来之后和集训队里的大神讨论，这题他用的数组模拟写起来要比我的方法快= ="一般的用数组模拟栈就是int stk[MAXN],top;压栈的话，比如压个1就是 stk[top++]=1；退栈就是a=stk[--top];"以上大神原话→_→
标签：
原文地址：http://www.cnblogs.com/lmhbk/p/5787419.html
