[模拟] “Accordian” Patience (UVa127)

题目描述

把52张牌从左到右排好。当某张牌与它左边那张牌或左三张牌的花色或点数相同，则将这张牌移到那张牌上。从最左端开始移牌，直至不能再移牌。当某张牌可以同时移动1格或3格时，移动3格。移牌过程中牌堆与牌堆之间不留间隔。求最后的牌堆数和各堆的牌数。

题解

一道模拟题。可用一个栈型的vector向量模拟牌堆。需要注意的细节是只有牌堆顶部的牌可以参与match和移动。

AC代码

#include <cstdio>
#include <cstring>
#include <vector>
#include <stack>
using namespace std;

struct comb{
    stack<int> va;
    int cn;
    comb(int a,int b){
        va.push(a);
        cn = b;
    }
};

vector<comb> pile;

int stoi(char *st){
    int lw = 0, hi = 0;
    switch(st[0]){
        case 'A': lw = 1;break;
        case 'T': lw = 10; break;
        case 'J': lw = 11; break;
        case 'Q': lw = 12; break;
        case 'K': lw = 13; break;
        default : lw = st[0] - '0';
    }
    switch(st[1]){
        case 'C': hi = 1;break;
        case 'D': hi = 2;break;
        case 'H': hi = 3;break;
        case 'S': hi = 4;break;
    }
    return hi<<16 | lw;
}

bool equ(int a, int b){
    if((pile[a].va.top()&0xffff) == (pile[b].va.top()&0xffff)) return true;
    if((pile[a].va.top()>>16) == (pile[b].va.top()>>16)) return true;
    return false;
}

void solve(){
    while(1){
        bool done = true;
        for(int i = 0, k = pile.size(); i<k; i++){
            if(i-3 >= 0 && equ(i, i-3)){
                pile[i-3].cn++;pile[i-3].va.push(pile[i].va.top());
                pile[i].cn--;pile[i].va.pop();
                if(!pile[i].cn)pile.erase(pile.begin()+i);
                done = false;
                break;
            }
            if(i-1 >=0 && equ(i, i-1)){
                pile[i-1].cn ++;pile[i-1].va.push(pile[i].va.top());
                pile[i].cn--;pile[i].va.pop();
                if(!pile[i].cn)pile.erase(pile.begin()+i);
                done = false;
                break;
            }
        }
        if(done) return;
    }
}

int main(){

    freopen("out.txt",  "w", stdout);
    char st[3];
    while(scanf("%s", st)!=EOF && st[0] != '#'){
        pile.clear();
        pile.push_back(comb(stoi(st),1));
        for(int i = 1; i<52; i++){
            scanf("%s", st);
            pile.push_back(comb(stoi(st),1));
        }
        solve();
        if(pile.size() != 1)printf("%d piles remaining:", pile.size());
        else printf("1 pile remaining:");
        for(int i = 0, k = pile.size(); i<k; i++){
            printf(" %d", pile[i].cn);
        }
        printf("\n");
    }
}