POJ - 3087 Shuffle'm Up（模拟）

题目大意：有S1，S2 两堆牌，每堆牌有 C 张，进行洗牌操作，最终得到 S12 一堆牌（共 2*C 张），从下至上的牌序是：S2的最后一张，S1的最后一张，S2的倒数第二张，S1的倒数第二张……接着把 S12 的上面 C 张当作新的 S2，下面 C 张当作新的 S1，再洗牌，如此循环。问洗几次牌后能够达成目标牌序。
解题思路：不知道为什么归类为搜索，直接用数组模拟了，搜了一下题解好像是数据大的话模拟就不行了吧。洗牌终点是 S1 和 S2 又换回初始的两堆，如果回到一开始都没能洗到目标牌序，直接输出 -1。

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<cmath>
#include<string.h>
#include<queue>
#define max(a,b) ((a)>(b)?(a):(b))
#define min(a,b) ((a)<(b)?(a):(b))
const int INF = 0x3f3f3f3f;
const int NINF = -INF -1;
const int MAXN = 100+10;
char s1[MAXN], s2[MAXN], st1[MAXN], st2[MAXN];
char s[2*MAXN], tag[2*MAXN];
using namespace std;
int n, c, ans;
bool flag;
int main() {
    scanf("%d", &n);
    for(int T = 0; T < n; T++) {
        scanf("%d", &c);
        scanf("%s", st1);
        scanf("%s", st2);
        scanf("%s", tag);
        strcpy(s1, st1);
        strcpy(s2, st2);
        int t, t1, t2;
        ans = 0;
        flag = true;
        while (1) {
            t = t1 = t2 = 0;
            while (t < 2*c) {
                s[t++] = s2[t2++];
                s[t++] = s1[t1++];
            }
            ans++;
            s[t] = '\0';
            if (!strcmp(tag, s)) break;
            t = t1 = t2 = 0;
            while (t1 < c) s1[t1++] = s[t++];
            while (t2 < c) s2[t2++] = s[t++];
            if (!strcmp(s1, st1) && !strcmp(s2, st2)) {
                flag = false;
                break;
            }
        }
        printf("%d ", T+1);
        if (flag) printf("%d\n", ans);
        else printf("-1\n");
    }
    return 0;
}