題目大意就洗兩副牌，重復(fù)不停地洗，直到出現(xiàn)給定的順序?yàn)橹?輸出洗牌步數(shù)即可，簡(jiǎn)單模擬一下洗牌和分牌的動(dòng)作 這道題就不難了
呵呵 AC這道題只用了20分鐘；
不過(guò)我有點(diǎn)弄不明白的是網(wǎng)上都說(shuō)這個(gè)題是BFS？我怎么感覺(jué)一點(diǎn)也不像啊？？？
#include <iostream>
#include<algorithm>
#include<cmath>
#include <cstring>
using namespace std;
char origin1[200];
char origin2[200];
char mix[1000];
char des[1000];
int c;
void shuffle(char a[],char b[])
{
int i=0;
int j=0;
int pos=0;
int flag=1;
while(pos<=2*c-1)
{
if(flag==1)
{
mix[pos]=b[i];
j++;
pos++;
flag=2;
}
else if(flag==2)
{
mix[pos]=a[i];
i++;
pos++;
flag=1;
}
mix[pos]='\0';
}
}
void separate()
{
int i;
for(i=0;i<c;i++)
origin1[i]=mix[i];
for(i=c;i<2*c;i++)
origin2[i-c]=mix[i];
origin1[c]='\0';
origin2[c]='\0';
}
int main ()
{
int step;
int testcase;
int i;
char test1[200];
char test2[200];
int flag;
scanf("%d",&testcase);
for(i=1;i<=testcase;i++)
{
flag=0;
step=0;
scanf("%d",&c);
scanf("%s",origin1);
scanf("%s",origin2);
scanf("%s",des);
strcpy(test1,origin1);
strcpy(test2,origin2);
while(1)
{
shuffle(origin1,origin2);
step++;
if(strcmp(mix,des)==0)
break;
separate();
if(strcmp(test1,origin1)==0&&strcmp(test2,origin2)==0)
{
flag=1;
break;
}
}
if(flag==0)
printf("%d %d\n",i,step);
else
printf("%d -1\n",i);
}
system("pause");
return 0;
}