POJ - 3087 Shuffle'm Up

题目链接：http://poj.org/problem?id=3087

 

Sample Input

2
4
AHAH
HAHA
HHAAAAHH
3
CDE
CDE
EEDDCC
Sample Output

1 2
2 -1

 

分析：

是一个洗牌游戏，首先给出两堆牌，s1，s2，先从s1上面拿一张牌再从s2上面拿一张牌依次往下可以洗好牌，然后把洗好的牌再分成两堆继续洗，直到这堆牌的顺序与给的顺序相同可以停止，当然如果洗不出给出来的顺序也可以停止

 

看这题首先没有什么特别好的想法，先暴力一下试试吧。。。然后，其实就是一个模拟题

 

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<queue>
#include<algorithm>
#include<time.h>
using namespace std;

const int maxn = 2005;
const int N=1207;

char a[N],e[N],s1[N],s2[N],s[N];

int Find(char s1[],char s2[],char s[],int n,int k)
{
    int j=0,i;
    for(i=0;i<n;i++)
    {
        a[j++]=s2[i];
        a[j++]=s1[i];
    }
    if(strcmp(a,s)==0)
        return k;

    if(k==1)
        strcpy(e,a);
    if(k != 1&&strcmp(e,a)==0)
        return -1;

    strncpy(s1,a,n);
    strncpy(s2,a+n,n);

    return Find(s1,s2,s,n,k+1);
}

int main()
{
    int T,t,n;

    scanf("%d", &T);
    t=1;

    while(T--)
    {


        scanf("%d %s %s %s", &n,s1,s2,s);

        memset(a,0,sizeof(a));

        int ans=Find(s1,s2,s,n,1);

        printf("%d %d\n",t++,ans);
    }

    return 0;
}