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"。

解题思路：照着模拟就好了，只是判断是否永远不能达到状态s12需要用map，定义map<string，int>mp，记录出现过的s1和s2合并产生的字符串，如果某一次s1、s2合并后产生的字符串曾经出现过，那说明会一直循环下去，也就无法到达状态s12了。

代码：

 #include<cstdio>
 #include<queue>
 #include<map>
 #include<cstring>
 #include<string>
 using namespace std;

 int main(){
     int T;
     scanf("%d",&T);
     int cas=;
     while(T--){
         char s1[],s2[],s3[],res[];
         int len;
         scanf("%d",&len);
         scanf("%s%s%s",s1+,s2+,res+);
         map<string,int>mp;
         int ans=;
         while(){
             ans++;
             for(int i=;i<=*len;i++){
                 if(i%)
                     s3[i]=s2[(i+)/];
                 else
                     s3[i]=s1[i/];
             }
             s3[*len+]='\0';
             for(int i=;i<=*len;i++){
                 if(i<=len)
                     s1[i]=s3[i];
                 else
                     s2[i-len]=s3[i];
             }
             if(strcmp(res+,s3+)==)
                 break;
             if(mp.find(s3)==mp.end())
                 mp[s3]=;
             else{
                 ans=-;
                 break;
             }
         }
         printf("%d %d\n",++cas,ans);
     }
     return ;
 }