习题6-9 UVA 127 纸牌游戏

一道学校OJ做的题目，当时卡了两三天。

简单说下题意：

52叠扑克，从左到右发现一个牌与他的前面3张或者1张 花色或者点数相同时，就把这张牌放到那上面，参与比较的只能是每一叠的第一章！

思路：

我建立了vector 套了一个stack  stack里面放了struct，先输入。

1.在输入方面，最好写个输入函数，真的很方便，在输入方面类似于紫书的例题6-7  UVA 122，写个输入函数比较巧妙！

2.然后从做到右扫描，没扫描的每一个进行检测，先检测前面第三张，发现可以放，就在检测，知道检测第三张不行了，在检测第一张，第一张可以在检测第三章，，，可以用个goto或者递归函数。

3.最后就是输出了，按照题目输出即可！

代码如下：

#include<vector>
#include<stack>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn = 70;
struct puk{
    char type,val;
    bool operator == (const puk &a)const {
        return a.type == type || a.val == val;
    }
    puk(char type,char val):type(type),val(val){}
};
vector<stack<puk> >sk;
bool read_input(){
    sk.clear();
    char s[maxn];
    for (int i = 0; i < 52; ++i){
        if (scanf("%s",s)!=1 || !strcmp(s,"#"))return false;
        stack<puk>sk_temp;
        sk_temp.push(puk(s[1],s[0]));
        sk.push_back(sk_temp);
    }
    return true;
}
int check_go(int pos){
    int cnt3=3,cnt1=1,com=pos;
    TT:
    int sum = 0;
    while(cnt3){
        while(pos > 0 && sk[pos-1].empty()){--pos;++sum;}
        if (pos>0){--pos;++sum;--cnt3;}
        if (pos <= 0)break;
    }
    if (!cnt3 && sk[pos].top() == sk[com].top()){cnt3=3;cnt1=1;goto TT;}
    pos+=sum;sum=0;
    while(cnt1){
        while(pos > 0 && sk[pos-1].empty()){--pos;++sum;}
        if (pos > 0){--pos;++sum;--cnt1;}
        if (pos<=0)break;
    }
    if (!cnt1 && sk[pos].top() == sk[com].top()){cnt3=3;cnt1=1;goto TT;}
    pos+=sum;
    return pos;
}
int main()
{
    while(read_input()){
        for (int i = 0; i < 52; ++i){
            if (sk[i].empty())continue;
            int ed = check_go(i);
            if (ed < i){
                puk temp = sk[i].top();
                sk[ed].push(temp);
                sk[i].pop();
                i=ed;
            }
        }
        int sum = 0;
        for (int i = 0; i < 52; ++i)if (!sk[i].empty())++sum;
        printf("%d %s remaining:",sum,sum == 1 ? "pile" : "piles");
        for (int i = 0; i < 52; ++i)
            if (!sk[i].empty())printf(" %d",(int)sk[i].size());
        printf("\n");
    }
    return 0;
}