POJ3087Shuffle'm Up

Posted ayanowww

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了POJ3087Shuffle'm Up相关的知识,希望对你有一定的参考价值。

本题传送门

本题知识点:宽度优先搜索 模拟 + map

本题题意有点懵。就是单纯的把S1像例子那样插到S2里,根本不是什么宽搜题,因为只是一个方向就可以了。说是搜索题倒是有点意思,因为要查重。

不过cin还是慢啊,一个cin就把我卡tle了。

所以最后这就是简单的模拟题,加上一个map(竟然不超时!)。

数据很小。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;

int T, n;

int main()

    scanf("%d", &T);
    for(int k = 1; k <= T; k++)
        bool ok = false;
        char s1[202], s2[202], s12[202], s[202];
        scanf("%d", &n);
        scanf("%s %s %s", s1, s2, s12);
        map<string, int> m;
        int ans = 0;
        while(true)
            ans++;
            int cnt = 0;
            for(int i = 0; i < n; i++)
                s[cnt++] = s2[i];
                s[cnt++] = s1[i];
            
            s[cnt] = '\0';

            if(strcmp(s, s12) == 0)
                ok = true;
                break;
            

            if(m.find(s) != m.end())
                break;
            

            m[s] = 0;

            for(int i = 0; i < n; i++)
                s1[i] = s[i];
                s2[i] = s[n + i];
            
            s1[n] = s2[n] = '\0';
        

        if(ok) printf("%d %d\n", k, ans);
        else printf("%d %d\n", k, -1);
    
    return 0;

以上是关于POJ3087Shuffle'm Up的主要内容,如果未能解决你的问题,请参考以下文章

POJ 3087Shuffle'm Up

poj-3087 Shuffle'm Up

poj3087 Shuffle'm Up(模拟)

[暴力搜索] POJ 3087 Shuffle'm Up

POJ 3087 Shuffle&#39;m Up(模拟)

G - Shuffle'm Up POJ - 3087