poj3087

题意说的是对两组字符串进行洗牌操作看是否能得到第三组字符串.

简单题,直接上代码.有人说要先进行第一次洗牌再存判重的字符串.但是其实如果出现第二次第一次洗牌的结果那就必定得到第二次的第一次直接把两副牌摞起来的结果.直接上代码

#include <iostream>
#include <cstring>
#include <string.h>
#include <cstdio>
using namespace std;
const int NUM=1000+10;
int ans,a,b;
string s1,s2,s12,s13,s14;
void bfs()
{
    s1=s12.substr(0,b);
    s2=s12.substr(b,b);
    for(int i=0;i<b;i++)
    {
        s12[2*i]=s2[i];
        s12[2*i+1]=s1[i];
    }
    ans++;
    if(s12.compare(s14)==0)
    {
        return;
    }
    if(s12.compare(s13)==0)
    {
        ans=-1;
        return;
    }
    bfs();
}
int main()
{

    cin>>a;
    int k=0;
    while(a--)
    {
        ans=0;
        cin>>b;
        cin>>s1;
        cin>>s2;
        cin>>s14;
        s12=s1+s2;
        s13=s12;
        bfs();
        printf("%d %d\n",++k,ans);

    }
    return 0;
}