uva 127 "Accordian" Patience 简单模拟

最新推荐文章于 2022-08-28 10:51:56 发布

转载最新推荐文章于 2022-08-28 10:51:56 发布 · 69 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/BMan/p/3552305.html

本文介绍了一段使用C++实现的数独求解代码，通过特定算法和数据结构，实现了数独难题的自动填充。代码利用了栈、列表等数据结构进行问题求解，并提供了数独状态的动态更新和验证功能。

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<stack>
#include<list>
#include<stdlib.h>
#include<string.h>
using namespace std;

char da[55][55][5];
int num[55];
int pilenum;

void erase(int idx)
{
    for(int i=idx;i<pilenum;i++)
    {
        memcpy(da[i],da[i+1],sizeof(da[0]));
        num[i]=num[i+1];
    }
    pilenum--;
}
int deal()
{
    int isdeal=0;

    for(int i=1;i<=pilenum;i++)
    {
        if(i>3)
        {
            if(da[i][num[i]][0]==da[i-3][num[i-3]][0]||
               da[i][num[i]][1]==da[i-3][num[i-3]][1])
            {
                num[i-3]++;
                strcpy(da[i-3][num[i-3]],da[i][num[i]]);
                num[i]--;
                if(num[i]==0)erase(i);
                return 1;
            }
        }
        if(i>1)
        {
            if(da[i][num[i]][0]==da[i-1][num[i-1]][0]||
               da[i][num[i]][1]==da[i-1][num[i-1]][1])
            {
                num[i-1]++;
                strcpy(da[i-1][num[i-1]],da[i][num[i]]);
                num[i]--;
                if(num[i]==0)erase(i);
                return 1;
            }
        }
    }
    return isdeal;
}
int main()
{
    while(scanf("%s",da[1][1])!=EOF)
    {
        if(da[1][1][0]=='#')break;
        for(int i=1;i<=52;i++)
            num[i]=1;
        for(int i=2;i<=52;i++)
            scanf("%s",da[i][1]);
        pilenum=52;

        while(deal());

        if(pilenum==1)
        {
            printf("1 pile remaining: 52\n");
        }else
        {
            printf("%d piles remaining:",pilenum);
            for(int i=1;i<=pilenum;i++)
                printf(" %d",num[i]);
            printf("\n");
        }
    }
    return 0;
}