Uva 127 "Accordian" Patience （模拟）

题意：

分析：

用栈去模拟牌堆， 写好两个移动的函数方便调用， 其实可以直接从右往左扫然后找到符合的， 然后按照题目进行即可。

#include <bits/stdc++.h>
using namespace std;
const int maxn = 53;
struct C{
    int s, r;
    C(int _s, int _r): s(_s), r(_r){}
};
stack<C> card[maxn];

string str1,str2;

int cnt = 0, last = 52;

void mov(int index){
    for(int i = index; i < last - 1; i++){
        card[i] = card[i+1];
    }
    last--;
}

void pair1(int i){
    card[i].push(card[i+1].top());
    card[i+1].pop();
    if(card[i+1].empty()){
        mov(i+1);
    }
}

void pair3(int i){
    card[i].push(card[i+3].top());
    card[i+3].pop();

    if(card[i+3].empty()){
       mov(i+3);
    }
}

int main(){
    ios::sync_with_stdio(false);
    while(cin >> str1 && str1[0] != '#'){

        stringstream ss(str1);

        while(ss >> str1){
            card[cnt++].push(C(str1[1], str1[0]));
        }
        if(cnt == 52){
        for(;;){

                int ok = 0;

                for(int i = 0; i < last; i++){//我这里是从左往右扫符合移动的牌堆。 如果找到+3的，那么需要找他下一个+1是否符合，符合则移动它下一个+1而不是它的+3，其他情况直接移动

                    if(i + 1 < last && (card[i].top().s == card[i+1].top().s || card[i].top().r == card[i+1].top().r)){

                        pair1(i);
                        ok = 1;
                        break;

                    }
                    if(i + 3 < last && (card[i].top().s == card[i+3].top().s || card[i].top().r == card[i+3].top().r)){

                        if(card[i+1].top().s == card[i+2].top().s || card[i+1].top().r == card[i+2].top().r){
                            pair1(i+1);
                        }
                        else pair3(i);

                        ok = 1;
                        break;

                    }
                }

                if(!ok) break;

            }

            if(last == 1)
                cout << last<<" pile remaining:";
            else
                cout << last <<" piles remaining:";


            for(int i = 0; i < last; i++){
                cout << " " << card[i].size();
            }
            cout << "
";

            cnt = 0, last = 52;
            for(int i = 0; i < last; i++){
                while(!card[i].empty())
                {
                    card[i].pop();
                }
            }
        }
    }
}