poj 3087 Shuffle'm Up

点击打开链接

题意：

两碓牌，数量均为c的s1,s2.  还有一堆目标排数量为c*2的s12。

问根据一定的洗牌规则，能否又s1,s2通过洗牌变成s12.

洗牌是交叉洗牌，s2先放。   合成一堆后，前半部分成为新的s1,后半部分新的s2.

题解：

直接模拟。出现重复情况直接GG 。

#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
#include<map>
#include<queue>
#define LL long long
#define ull unsigned long long
using namespace std;

int main(){
    int T,n,ca=1;
    char s1[111],s2[111],s12[222],t[222];
    cin>>T;
    while(T--){
        int ans=0,f=0;
        map<string,int>ma;
        cin>>n;
        cin>>s1>>s2>>s12;
        while(1){
            int cnt=0;
            ans++;
            for(int i=0;i<n;++i){
                t[cnt++]=s2[i];
                t[cnt++]=s1[i];
            }
            t[cnt]='\0';
            if(strcmp(t,s12)==0){
                f=1;
                break;
            }
            if(ma[t]==1) break;
            ma[t]=1;
            for(int i=0;i<n;i++){
                s1[i]=t[i];
                s2[i]=t[i+n];
            }
        }
        if(f) printf("%d %d\n",ca,ans);
        else printf("%d -1\n",ca);
        ++ca;
    }
    return 0;
}