127 - "Accordian" Patience 数据结构_accordian" patience代码-优快云博客

本文链接：https://blog.youkuaiyun.com/cc_again/article/details/8458758

本文针对UVA在线评测中的一道扑克牌合并问题进行了解析，该问题涉及52堆扑克牌的匹配合并操作。文章提供了一种通过检查相邻堆之间的匹配条件来逐步合并牌堆直至只剩下一堆或无法继续的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=63

题目描述：

给一副牌，开始有52堆，然后执行匹配合并操作，如果某一堆最上面的牌与左边的第三堆或第一堆牌最上面的牌匹配，则将这张牌合并到匹配的那一堆上。如此一直做直到只剩下一堆或者不能做为止。注意如果有两张牌都可以做合并操作，先做最左边的，如果一张牌可以与左边的第一堆和第三堆做合并操作，则先执行与第三堆的操作。匹配规则：花色相同或者数值相同。

解题思路：

注意合并后要重新从合并后的后面一堆开始处理。

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
#define eps 1e-6
#define INF (1<<20)
#define PI acos(-1.0)
using namespace std;

struct Inf
{
    char save[55][5];
    int top;
}inf[55];

bool judge(int a,int b)
{
    int topa=inf[a].top,topb=inf[b].top;

    if(inf[a].save[topa][0]==inf[b].save[topb][0])
        return true;
    if(inf[a].save[topa][1]==inf[b].save[topb][1])
        return true;

    return false;

}

void  remove(int m)
{
    for(int i=m+1;i<=52;i++)  //删除当前的第m个
    {

        if(inf[i].top==0) //已经到了最后
            return ;
        inf[i-1]=inf[i];
        inf[i].top=0;   //后面的置空
    }
}

int main()
{
    char temp[5];
    int ans[55];

    while(scanf("%s",temp)&&*temp!='#')
    {
        strcpy(inf[1].save[1],temp);
        inf[1].top=1;

        for(int i=2;i<=52;i++)
        {
            scanf("%s",inf[i].save[1]);
            inf[i].top=1;
        }

        int len=52;

        for(int i=2;i<=52;)
        {
            if(inf[i].top==0)
                break;
            if(i>=4&&judge(i-3,i))
            {
                inf[i-3].top++;
                strcpy(inf[i-3].save[inf[i-3].top],inf[i].save[inf[i].top]);
                inf[i].top--;

                if(inf[i].top==0)
                {
                    remove(i); //把所有的空全部放到后面
                    len--;
                }
                i-=3;  //相当于往前移3个
            }
            else if(i>=2&&judge(i-1,i))
            {
                inf[i-1].top++;
                strcpy(inf[i-1].save[inf[i-1].top],inf[i].save[inf[i].top]);
                inf[i].top--;

                if(inf[i].top==0)
                {
                    remove(i);
                    len--;
                }
                i-=1;
            }
            else
                i+=1;
        }


        printf("%d ",len);
        len>1?printf("piles "):printf("pile ");
        printf("remaining:");   //注意单复数
        for(int i=1;i<=len;i++)
            printf(" %d",inf[i].top);
        putchar('\n');
    }


    return 0;
}