POJ 3087 Shuffle'm Up

题目大意

就是给你2副牌，让你通过先从第二副牌的下面拿出一张牌，再从第一副牌的下面拿出一张牌，直到所有牌全部拿完，循环往复执行这个过程，如果循环了则输出-1，如果在这个过程中2副牌洗牌得到的牌就是题目中给的需要洗出来的牌，那么输出洗了多少次才得到这样的结果。

题目解法

就是简单的模拟题，不停地洗牌，比较，还有判断是否循环就可以了，我的注释写的很详细，这里就不多说了。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
const int maxn = 105;
char s1[maxn],s2[maxn];  
char temp1[maxn],temp2[maxn]; //存储初始值
char sum[2*maxn],target[2*maxn];
int main()
{
    int T,n;
    scanf("%d", &T);
    for(int kase = 1; kase <= T; kase++)
    {
        scanf("%d", &n);
        scanf("%s%s%s", s1, s2, target);
        memcpy(temp1,s1,sizeof(s1));      
        memcpy(temp2,s2,sizeof(s2));
        int ans = 0;
        while(true)
        {
            for(int i = 0; i < 2*n; i++) //此步骤相当于将2副牌放在一起的操作，先放s2，再放s1
                if(i%2) sum[i] = s1[i/2]; 
                else sum[i] = s2[i/2];
            sum[2*n] = '\0';             //注意加字符串结束符
            ans++;
            if(!strcmp(sum,target))      //找到了目标牌
                break;
            for(int i = 0; i < n; i++)   //重新分牌
            {
                s1[i] = sum[i];
                s2[i] = sum[i+n];
            }
            if(!strcmp(s1,temp1) && !strcmp(s2,temp2)) //已经开始循环到最初的那2副牌了，说明无法找到目标牌了
            {
                ans = -1;
                break;
            }
        }
        printf("%d %d\n", kase, ans);
    }
    return 0;
}