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