POJ 3087 Shuffle'm Up 模拟

题意即给出两摞牌S1和S2（各有C张），先从S2底部抽一张作为新的一摞S12的最后一张，再从S1底部抽一张放到S12上，重复以上步骤得到S12，再使S12的上半摞变为S2，下半摞为S1，问题是给出初始S1和S2，再给出一个S12，问S1和S2经过以上若干次操作后，能否合成S12。

考虑一下这个问题，给定S1和S2后，S12共2*C张，所有排列地可能一共只有大约m^(2*C-1)种可能，那么当我们不停的重新排列，必然会在某次出现曾经出现过地排列，也就是出现循环，如果此时仍然没有找到题目给出的目标排列，那就是无解输出-1.

用数组（string）模拟即可，不断重复题述步骤，判断是否出现以前的排列的方法用map就可以。

AC代码：

#include<iostream>
#include<map>
using namespace std;
int main()
{
    int N;
    cin>>N;
    for(int jj=1;jj<=N;jj++)
    {
        int n;
        cin>>n;
        string s1,s2,s12,sNow;
        int ans=0;
        map<string,int>Map;
        cin>>s1>>s2;
        cin>>s12;
        int flag=0;
        while(1)
        {
            string newS=s12;
            for(int i=0;i<n;i++)
            {
                newS[2*i]=s2[i];
                newS[2*i+1]=s1[i];
            }
            if(Map[newS]!=0)
            {
                flag=1;
                break;
            }
            sNow=newS;
            for(int i=0;i<n;i++)
            {
                s1[i]=sNow[i];
            }
            for(int i=n;i<2*n;i++)
            {
                s2[i-n]=sNow[i];
            }
            Map[sNow]++;
            ans++;
            if(sNow==s12)
            {
                break;
            }
        }
        if(flag)cout<<jj<<' '<<-1<<endl;
        else
            cout<<jj<<' '<<ans<<endl;
    }
}