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]\n",s1,s2,d,mark,temp);
     getchar();
 }

 void solve()
 {
     int i,j;

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

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

     return ;
 }