UVa 127 纸牌游戏（栈）

https://vjudge.net/problem/UVA-127

题意：

按从左至右的顺序发牌，并摆成一行，发牌不要相互重叠。游戏中一旦出现任何一张牌与它左边的第一张或第三张“匹配”，即花色或点数相同，则须立即将其移动到那张牌上面。如果牌被移动后又出现了上述情况，则需再次向左移动。每叠牌只能移动最上面的一张。如果一叠牌被移空，应该立即将右边各叠整体向左移动，补上这个空隙。依次将整副牌都发完，并不断的向左合并。输出最后的牌堆数以及各牌堆的牌数。

 

思路：

代码虽然写着挺长，但题目很简单。用栈解决。

每个牌堆用一个栈来表示，如果牌堆空了也不需要左移啥的，如果栈空则跳过它就好了。每次移动之后，需要重新去前面的那个牌堆开始检验。

#include<iostream> 
#include<string>
#include<cstring>
#include<algorithm>
#include<stack>
using namespace std;

struct node
{
    char str[3];
}c[55];

int main()
{
    //freopen("D:\\txt.txt", "r", stdin);
    while (cin >> c[0].str)
    {
        if (c[0].str[0] == '#')  break;
        stack<node> sta[55];
        sta[0].push(c[0]);
        for (int i = 1; i < 52; i++)
        {
            cin >> c[i].str;
            sta[i].push(c[i]);
        }
        for (int i = 1; i < 52; i++)
        {
            if (sta[i].empty())     continue;  //如果第i堆牌为空，继续下一堆
            int cnt = 0;
            int t = i - 1;
            while (t >= 0)
            {
                if (!sta[t].empty())
                    cnt++;
                if (cnt == 3)  break;    //找到i左边第3个牌堆
                t--;
            }
            if (cnt==3)
            {
                node s1 = sta[t].top();
                node s2 = sta[i].top();
                if (s1.str[0] == s2.str[0] || s1.str[1] == s2.str[1])
                {
                    sta[i].pop();
                    sta[t].push(s2);
                    i = t-1;
                    continue;     //如果和第3个匹配，则不再进行左边第1个的匹配
                }
            }
            t = i - 1;
            while (t >= 0 && sta[t].empty())  t--;
            if (t >= 0)
            {
                node s1 = sta[t].top();
                node s2 = sta[i].top();
                if (s1.str[0] == s2.str[0] || s1.str[1] == s2.str[1])
                {
                    sta[i].pop();
                    sta[t].push(s2);
                    i = t-1;  //重新去检查第t个牌堆，因为循环最后会i++，所以这里i要等于t-1
                }
            }
        }
        int num[52];
        int cnt = 0;
        for (int i = 0; i < 52; i++)
        {
            if (sta[i].size() != 0)
                num[cnt++] = sta[i].size();
        }
        cout << cnt << " pile";
        if (cnt>1)  cout << "s";
        cout << " remaining:";
        for (int i = 0; i < cnt; i++)
            cout << " "<< num[i];
        cout << endl;
    }
    return 0;
}