POJ 3087 Shuffle'm Up（kuangbin带你飞专题一：简单搜索）专题一完结

神奇豆子

于 2015-01-31 10:40:10 发布

阅读量423

点赞数

CC 4.0 BY-SA版权

分类专栏：搜索文章标签： kuangbin带你飞 poj 搜索模拟

本文链接：https://blog.youkuaiyun.com/azx736420641/article/details/43339375

搜索专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种通过模拟实现的算法，该算法处理两个初始状态相同的牌堆，并按特定规则进行合并与划分的过程。目标是判断是否能通过一系列操作达到预设的状态。文章提供了完整的C++代码实现。

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

这个题目很难懂- -懂了之后没看出来是搜索...想到了模拟..

大概题意：有两堆数量都是c的牌，按照s2的每一张都在s1下的规则合并成一堆，然后再把上面的c张给s1，下面的给s2，不断进行这个过程，问是否能达到目标状态，如果不能输出-1...大概不能的情况就是有重复了，死循环..不管循环节多大吧，如果有循环第一个状态肯定要循环回来的...终有一次..如果没有大概似乎都可以达到目标？

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cstdlib>
using namespace std;
int main()
{
    int T;
    cin>>T;
    for(int cas=1;cas<=T;cas++)
    {
        int c;
        char s1[200],s2[200],s12[400],e[400],f[400];
        cin>>c;
        cin>>s1>>s2>>e;
        int flag=0;
        int ans=0;
        strcpy(f,s1);
        while(flag==0)
        {
            int k=0;
            for(int i=0;i<c;i++)
            {
                s12[k++]=s2[i];
                s12[k++]=s1[i];
            }
            s12[k]='\0';
            ans++;
            if(strcmp(s12,e)==0)
            {
                flag=1;
                break;
            }
            k=0;
            for(int i=0;i<c;i++)
                s1[k++]=s12[i];
            s1[k]='\0';
            k=0;
            for(int i=c;i<2*c;i++)
                s2[k++]=s12[i];
            s2[k]='\0';
            if(strcmp(s1,f)==0)
                break;
        }
        if(flag)
            printf("%d %d\n",cas,ans);
        else
            printf("%d -1\n",cas);
    }
    return 0;
}