poj 3087 Shuffle'm Up ( map 模拟 )

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

题意：已知两堆牌s1和s2的初始状态， 其牌数均为c，按给定规则能将他们相互交叉组合成一堆牌s12，再将s12的最底下的c块牌归为s1，最顶的c块牌归为s2，依此循环下去。

现在输入s1和s2的初始状态 以及 预想的最终状态s12

问s1 s2经过多少次洗牌之后，最终能达到状态s12，若永远不可能相同，则输出"-1"。

 #include <iostream>

 #include<cstdio>

 #include<cstring>

 #include<cstdlib>

 #include<stack>

 #include<queue>

 #include<iomanip>

 #include<cmath>

 #include<map>

 #include<vector>

 #include<algorithm>

 using namespace std;

 int main()

 {

     int n,i,team,x=,cnt,sum;

     char a[],b[],c[],t[];

     cin>>team;

     while(team--)

     {

         cin>>n;

         map<string,int>mp;

         map<string,int>::iterator iter;

         cin>>a>>b>>c;

         mp[c]=;

         sum=;

         printf("%d ",x++);

         while()

         {

             sum++;

             cnt=;

             for(i=; i<n; i++)

             {

                 t[cnt++]=b[i];

                 t[cnt++]=a[i];

             }

             t[cnt]='\0';

             if(mp[t]==)

             {

                 cout<<sum<<endl;

                 break;

             }

             if(mp[t]==)

             {

                 cout<<"-1"<<endl;

                 break;

             }

             mp[t]=;

             strncpy(a,t,n);

             a[n]='\0';

             strcpy(b,t+n);

             b[n]='\0';

         }

     }

     return ;

 }