POJ 3087 Shuffle'm Up（神之模拟）

 【题目链接】http://https://cn.vjudge.net/problem/POJ-3087

  

 【题解】 这道题本来第一次做还以为是个辅助栈的题，写了以后WA了，赛后看题解，有用搜索做的，但还有用模拟做的，我觉得模拟做的比较好理解，所以就模拟过了，根据题目给的过程实现就行了，就是有两摞牌，张数一样，现在要洗牌，两摞牌相互交叉，并且每次洗牌都是s2的第一张在最下面，然后一次交叠，第一次洗牌完成后看是不是题目要求的顺序，是的话直接输出操作次数，否则再发牌，洗好的牌的前一半放在S1上，剩下一半放在s2上，然后继续洗牌，在这里注意要判断一下是不是发的两摞牌和最开始的两摞牌一模一样，一样的话就不用继续了，因为这样下去只是无限循环而已，所以直接跳出就好了，整个过程就是这样。

 【AC代码】

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
const int N=110;
char s1[N],s2[N],s12[N*2];
char str1[N],str2[N],str12[N*2];
int m;

void xipai(char *a,char *b,char *c)//洗牌操作
{
    int len=strlen(a);
    for(int i=0,j=0;i<len;i++,j+=2)
    {
        c[j]=b[i];//注意先放s2的在最底层
        c[j+1]=a[i];
    }
}

void fapai(char *c,char *a,char *b)//发牌操作
{
    int len=strlen(c);
    for(int i=0;i<len/2;++i)
    {
        a[i]=c[i];
    }
    for(int i=len/2,j=0;i<len;i++,j++)
        b[j]=c[i];
}

int main()
{
    int t,cnt=1;
    scanf("%d",&t);
    while(t--)
    {
        int flag=0;
        int step=0;
        scanf("%d",&m);
        scanf("%s%s%s",s1,s2,s12);
        strcpy(str1,s1);
        strcpy(str2,s2);
        strcpy(str12,s12);

        while(1)
        {
            xipai(s1,s2,s12);
            step++;
            if(strcmp(s12,str12)==0)//达到目标
            {
                flag=1;
                break;
            }

            fapai(s12,s1,s2);

            if(strcmp(s1,str1)==0 && strcmp(s2,str2)==0 )//如果和开始一样，说明是个死胡同  直接跳出
            {
                break;
            }
        }
        if(flag)
            printf("%d %d\n",cnt++,step);
        else
            printf("%d -1\n",cnt++);
    }
    return 0;
}