HDU 3328 Flipper

题解：直接建n个栈，模拟过程即可……

#include <cstdio> 

#include <cstring> 

#include <stack> 

using namespace std;  

int main(){  

    int n,n2,a,ar[105],cas=1;  

    bool rs[105];

    char str[105];  

    while(scanf("%d",&n),n){  

        scanf("%s",str);  

        for(int i=0;i<n;i++)rs[i]=(str[i]=='U')?1:0;

        int l=0,r=n-1;  

        stack st[105];  

        for(int i=0;i<n;i++)st[i].push(i); 

        scanf("%s",str);

        for(int i=0;i<n-1;i++){  

            if(str[i]=='L'){  

                l++;  

                for(int j=0;j<l;j++)rs[j]=!rs[j];

                while(!st[l-1].empty()){

                    st[l].push(st[l-1].top());  

                    st[l-1].pop();  

                }  

            }else{  

                r--;  

                for(int j=n-1;j>r;j--)rs[j]=!rs[j];

                while(!st[r+1].empty()){  

                    st[r].push(st[r+1].top());  

                    st[r+1].pop();  

                }  

            }  

        }

        for(int i=0;i<n;i++){ar[i]=st[l].top();st[l].pop();}

        printf("Pile %d\n",cas++);  

        scanf("%d",&n2);  

        while(n2--){  

            scanf("%d",&a);  

            printf("Card %d is a face ",a);  

            a--;  

            printf(rs[ar[a]]?"up ":"down ");  

            printf("%d.\n",ar[a]+1);  

        }  

    }  

    return 0;  

}