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;}