POJ3087Shuffle'm Up（map）

http://poj.org/problem?id=3087

题意：我只能说，，英语不好是硬伤。。。这个题比较别扭啊，不知道真正题意是不是我所想的，我先把我A了的代码按照的题意的意思说一下，就是说两堆字符串每堆n个字符，从下边开始轮流取，其实输入之后就是从头开始取，先取第二个字符串的，放在最底下，再取第一个的，直到合成一个新的，然后再把下边n个取出来当成第一个字符串，上边n个当成第二个字符串，继续进行上述操作，直到新合成的字符串与题目中给出的目标字符串相同，若是合不成就输出-1，每次输出先输出是第几组数据，再输出需要几次可以达到目标字符串

思路：模拟？还行吧，挺简单的，用map函数标记一下就行，若是新合成的与之前某个合成的一样的，代表着这一组会陷入无限循环中，所以直接输出-1就行了

#include<cstdio>

#include<iostream>

#include<map>

#include<cstring>

using namespace std ;

const int maxn =  ;

int main()

{

    int n ;

    cin>>n ;

    char ch[maxn],sh[maxn],sch[maxn],neww[maxn] ;

    for(int i =  ; i <= n ; i++)

    {

        map<string,int> p ;

        int m ,cnt =  ,sum = ;

        cin>>m ;

        cin>>ch>>sh>>sch ;

        cout<<i<<' ';

        while()

        {

            cnt =  ;

            for(int j =  ; j < m ; j++)

            {

                neww[cnt++] = sh[j] ;

                neww[cnt++] = ch[j] ;

            }

            neww[*m] = '\0';

            sum++ ;

            if(strcmp(neww,sch) == )

            {

                cout<<sum<<endl;

                break ;

            }

            if(p[neww])

            {

                cout<<"-1"<<endl;

                break ;

            }

            p[neww]++ ;

            strncpy(ch,neww,m);

            ch[m]='\0';

            strcpy(sh,neww+m);

        }

    }

}

巴特西

POJ3087Shuffle'm Up（map）

最新文章

热门文章