poj 3087 模拟 水题

点击打开链接

//模拟
#include <iostream>
#include<cstdio>
#include<string>
#include<set>
using namespace std;
string s1,s2,S;
set<string>str;
int n;
string com()
{
    string f;
    f.clear();
    for(int i=0;i<n;i++)
    {
        f+=s2[i];
        f+=s1[i];
    }
    return f;
}
int main()
{
    int T,kase=0;
    scanf("%d",&T);
    while(T--)
    {
        str.clear();
        scanf("%d",&n);
        cin>>s1>>s2>>S;
        int cnt=0;
        bool flag=true;
        while(true)
        {
            string k=s1+s2;
            if(str.find(k)!=str.end()) {
                    flag=false;
                    break;
            }
            str.insert(k);
            k.clear();
            //结合
            string f=com();
            if(f==S) break;
            cnt++;
            //拆分
            s1.clear();
            s2.clear();
            for(int i=0;i<n;i++)
                s1+=f[i];
            for(int i=n;i<2*n;i++)
                s2+=f[i];
        }
        if(flag) printf("%d %d\n",++kase,cnt+1);
        else printf("%d -1\n",++kase);
        s1.clear();
        s2.clear();
        S.clear();
    }
    return 0;
}