POJ 3087 Shuffle'm Up模拟

点击打开链接

题目大意：

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

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

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

注意
给两堆牌S1和S2（ABC和BCA），注意给的每一堆牌的顺序是从下到上，先拿S2这一堆的最底下的那张牌即B，
再拿S1的最底下A，以此类推，得到S12(BACBAC),

这个S12的顺序也是从下到上的顺序，然后最底下C张变成原来的S1，最顶上C张变成S2，
重复操作，判断到某一个S12 状态需要操作的次数。

而且放牌也是有顺序的 即 最上面一定放s1[n-1];  即 s[2*n-1]=s1[n-1];

最下面一定放s2[0];s[0]=s2[0];

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<queue>
#include<set>
#include<map>
#define PI acos(-1)
#define eps 0.00000001
#define LL long long
using namespace std;
char s1[1000],s2[1000],s3[1000];
string s;
int main()
{
    int T,n;
    scanf("%d",&T);
    map<string,int>Q;
    for(int Cas=1; Cas<=T; Cas++)
    {
        scanf("%d%s%s%s",&n,s1,s2,s3);
        s=s3;
        printf("%d ",Cas);
        int num=0;
        while(1)
        {
          int   index = 0;
            for (int j = 0; j < n; ++j)
            {
                s[index++] = s2[j];    ///此牌的序列是倒着的 ，即前面的号是最下面的    s[0]为最下面的
                s[index++] = s1[j];     ///此牌的序列是倒着的 ，即前面的号是最下面的
            }
            num++;
            if(s==s3)
            {
                printf("%d\n",num);
                break;
            }
            if(Q[s])
            {
                printf("-1\n");
                break;
            }
            else
            {
                for(int i=0; i<n; i++)
                {
                    s1[i]=s[i];                ///牌的最后n个数是 对应着 s的前n 个数
                    s2[i]=s[i+n];
                }
                for (int j = 0; j < n; ++j)
                {
                    s[index++] = s2[j];      ///始终保持 s2[0]放到最下面
                    s[index++] = s1[j];        /// s1[n-1]放在最上面
                }
                Q[s]=1;
            }
        }
    }
    return 0;
}