poj3087 Shuffle'm Up

模拟题，水过

#include<iostream>using namespace std;#include<cstdio>#include<cstring>char stk1[105],stk2[105];char stkk[205],temp[205],result[205];void suff(int n){int j;for(j=0;j<2*n;j++){if(j%2==0)stkk[j]=stk2[j/2];elsestkk[j]=stk1[j/2];}stkk[2*n]='/0';}int main(){int t,n,i,j,count;bool c;scanf("%d",&t);for(i=1;i<=t;i++){scanf("%d",&n);scanf("%s%s%s",stk1,stk2,result);suff(n);strcpy(temp,stkk);count=1;c=false;while(1){if(!strcmp(stkk,result)){c=true;break;}for(j=0;j<n;j++)stk1[j]=stkk[j];for(j=n;j<2*n;j++)stk2[j-n]=stkk[j];suff(n);count++;if(!strcmp(stkk,temp))break;}if(c)printf("%d %d/n",i,count);elseprintf("%d %d/n",i,-1);}return 0;}