poj解题报告——3087

        题目大意：已知两堆牌s1和s2的初始状态， 其牌数均为c，按给定规则能将他们相互交叉组合成一堆牌s12，再将s12的最底下的c块牌归为s1，最顶的c块牌归为s2，依此循环下去。现在输入s1和s2的初始状态 以及 预想的最终状态s12。问s1 s2经过多少次洗牌之后，最终能达到状态s12，若永远不可能相同，则输出"-1"。

        单方向的搜索。变换结果是呈周期性变化的，所以要判断循环只需和原始状态比较即可。

代码如下

#include <stdio.h>
#include <string.h>
char s1[100],s2[100],s3[200],s[200],s0[200];
int m=1;
void Work()
{
    int i,j,n,t;
    scanf("%d",&n);
    scanf("%s%s%s",s1,s2,s3);
    strcpy(s,s1);
    strcat(s,s2);
    strcpy(s0,s);
    for(t=0;strcmp(s,s3)!=0;t++)
    {
        for(j=0;j<n;j++)
            s1[j]=s[j];
        for(i=0;i<n;i++,j++)
            s2[i]=s[j];
        for(i=0,j=0;i<n;i++,j+=2)
        {
            s[j]=s2[i];
            s[j+1]=s1[i];
        }
        if(strcmp(s0,s)==0)
        {
            t=-1;
            break;
        }
    }
    printf("%d %d\n",m++,t);
}
void main()
{
    int i,n1;
    scanf("%d",&n1);
    for(i=1;i<=n1;i++)
    {
        Work();
    }
}