HDU3328_Flipper_纸牌翻转_模拟题

/*
*State 0MS    364K    1978 B    C++
*题目大意：
*        给定n堆牌，一开始每一堆牌有n张，然后有两种操作，一种是L翻转，一种
*        是R翻转，L翻转是将最左边的那一堆全部翻转贴到最接近的右边那一堆的
*        上方，R翻转类似，然后要求最后只剩下一堆的时候，各个牌的状态。
*解题思路：
*        直接用栈来模拟牌的翻转即可，一开始设置n个栈，然后用两个变量来指向
*        最左边那一堆跟最右边那一堆，直到最后两个变量均指向同一堆，操作结束。
*题目考点：
*        比较基础，但稍微有一点点猥琐的模拟题。
*/

#include <iostream>
#include <stack>
using namespace std;

const int MAX = 105;

typedef struct node_
{
    int updown;//up为1，down为0
    int id;
}N;

void dealOpe(int n, stack<N> S[], char ope[], N ans[], int &cnt)
{
    int l = 0, r = n - 1;
    for(int i = 0; i < n - 1; i++)
    {
        if(ope[i] == 'L')
        {
            while(!S[l].empty())
            {
                N t;
                t.id = S[l].top().id;
                t.updown = S[l].top().updown ^ 1;
                S[l + 1].push(t);
                S[l].pop();
            }
            l++;
        }
        else
        {
            while(!S[r].empty())
            {
                N t;
                t.id = S[r].top().id;
                t.updown = S[r].top().updown ^ 1;
                S[r - 1].push(t);
                S[r].pop();
            }
            r--;
        }
    }
    while(!S[r].empty())
    {
        N tmp;
        tmp.id = S[r].top().id;
        tmp.updown = S[r].top().updown;
        ans[cnt++] = tmp;
        S[r].pop();
    }
    return ;
}

void output(int cnt, N ans[], int m, int arr[], int &cas_c)
{
    printf("Pile %d\n", cas_c++);
    for(int i = 0; i < m; i++)
    {
        printf("Card %d is a", arr[i] + 1);
        if(ans[arr[i]].updown == 1)
            printf(" face up");
        else
            printf(" face down");
        printf(" %d.\n", ans[arr[i]].id);
    }
    return ;
}

int main(void)
{
#ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
#endif
    int n, cas_c = 1;
    while(scanf("%d", &n), n)
    {
        char updown[MAX], ope[MAX];
        scanf("%s %s", updown, ope);
        N temp;
        stack<N> S[MAX];
        for(int i = 0; i < n; i++)
        {
            temp.id = i + 1;
            if(updown[i] == 'U')
                temp.updown = 1;
            else
                temp.updown = 0;
            S[i].push(temp);
        }
        N ans[MAX];
        int cnt = 0;
        dealOpe(n, S, ope, ans, cnt);

        int m, arr[MAX];
        scanf("%d", &m);
        for(int i = 0; i < m; i++)
        {
            int t;
            scanf("%d", &t);
            t--, arr[i] = t;
        }
        output(cnt, ans, m, arr, cas_c);
    }
    return 0;
}