poj 3087 直接模拟

题意：意思就是，s1,和s2两堆牌，然后先s2一张再s1，最后会出现一个s12序列，例如s1 AHAH
S2 HAHA 然后s12为HAAHHAAH,然后前面一部分给s1，后面一部分给s2，然后再重复操作。最后看能否达到目标序列。
思路：大牛的做法是经过了一些操作后看s1是否等于刚开始输入的序列，若等于，则不能达到。
然后这个代码要注意的一点是初始化，，，如果s12不初始化的话，很有可能会WA；

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
#define N 1005

char s1[N],s2[N],temp[N],d[N],mark[N];//d装目的字符组，temp装临时字符组，mark装标记字符组 
int t,c,num,ans;//num为答案序号 

void test()
{
    printf("s1[%s]s2[%s]d[%s]mark[%s]temp[%s]
",s1,s2,d,mark,temp);
    getchar();
}

void solve()
{
    int i,j;
    
    ans=0;
    strcpy(mark,s1);
    memset(temp,0,sizeof(temp));
    while (strcmp(temp,d)!=0)//一次洗牌 
    {
        for (i=0,j=0;i<2*c;i+=2,j++)//注意条件是i<2*c!!! 
        {
            temp[i]=s2[j];
            temp[i+1]=s1[j];
        }
//        test();
        ans++;
        memset(s1,0,sizeof(s1));
        memset(s2,0,sizeof(s2));
        for (i=0;i<c;i++)
        {
            s1[i]=temp[i];
        }
        for (j=0;i<2*c;i++,j++)
        {
            s2[j]=temp[i];
        }
        if (strcmp(s1,mark)==0)//判断是否循环 
        {
            printf("%d -1
",num++);
            return;
        }
        if (strcmp(temp,d)==0)
        {
            printf("%d %d
",num++,ans);
            return;
        }
    }
}

int main()
{
    scanf("%d",&t);
    num=1;
    while (t--)
    {
        scanf("%d",&c);
        getchar();
        scanf("%s",s1); 
        getchar();
        scanf("%s",s2);
        getchar();
        scanf("%s",d);
        solve();
    }
    
    return 0;
}