Flipper

题意：给定n张卡片,'U'表示该卡片正面朝上,'D'表示朝下

给定n-1个操作,'L'表示最左边的卡片集翻转并且叠放到相邻右边一个卡片集上面，如第1个卡片集翻转叠放到第2个卡

片集上

'R'表示最右端的卡片集翻转并且叠放到相邻左边一个卡片集上面，最终只会剩余一叠卡片

对这叠卡片接下来有m个询问，询问从上到下第a张卡片的序号和正面的方向

链接 ：UVALive4536 POJ3824 HDU3328 Flipper

#include<iostream>#include<cstring>#include<cstdio>#include<stack>using namespace std;stack<int> stac[100+10];int main(){    int price=0,n,i,flag[100+10];    string str1,str2;    while(cin>>n,n){        cin>>str1>>str2;        i=0;        while(str1[i]){            if(str1[i]=='U') flag[i] = 1 ;            else flag[i] = 0 ;            i++;        }        for(int j=0;j<n;j++){            stac[j].push(j+1);        }        int left=0,right=n-1;        i=0;        for(;i<n-1;){            if(str2[i]=='R'){                right--;                for(int j=n-1;j>right;j--)                    flag[j]=1-flag[j];                while(!stac[right+1].empty()){                    stac[right].push(stac[right+1].top());                    stac[right+1].pop();                }            }            if(str2[i]=='L'){                left++;                for(int j=0;j<left;j++)                    flag[j]=1-flag[j]; //翻转                while(!stac[left-1].empty()){                    stac[left].push(stac[left-1].top());                    stac[left-1].pop();                }            }            i++;        }        int t,m,a[100+10];        for(int j=0;j<n;j++){            a[j]=stac[left].top();//数组 a 存储的数据 比脚标 大 1 所以 flag[a[j]-1]才是 第j张牌的正反情况            stac[left].pop();        }        cout<<"Pile "<<++price<<endl;        cin>>m;        while(m--){            cin>>t;            printf("Card %d is a face %s %d.\n",t,(flag[a[t-1]-1]?"up":"down"),a[t-1]);//记录是从0开始的，即存储的比获取的少1        }    }    return 0;}