POJ

题目大意：
就是给你两摞扑克牌，每摞有C张（100），洗牌操作就是完美的洗牌操作，一张插一张，然后就得到的牌再分成两摞，继续之前的操作，问你是否有可能洗出他所给出的目标顺序。1000组测试数据。 

首先需要证明一个事情，就是，这两摞牌一直进行完美洗牌操作，进行若干次之后就会得到和原来一样的两摞牌。而且这个次数，只由牌数n确定。（在这里我默认的是所有牌都是不一样的）。
举例感觉一下：
5678 1234-->1526 3748-->3175 4286-->4321 8765这个疗程使两摞交换顺序并且两摞的牌都倒置，再继续一个疗程就变回原样了。这里发现，对于一个数的变化，对于数5，他的位置的变化是1-2-4-8-7-5-1。

那么，显然，显然，显然，对于一个第i次完美洗牌之后位于a[i]的数，一次完美洗牌之后，它的位置变化规律如下：

a[i+1]=( a[i]<=n/2 ? 2*a[i] : (a[i]-n/2)-1);

对于每摞有n张的两摞牌，变回与原来的样子所需要的完美洗牌次数为：我不会用n表示。

思路：

最简单的方法就是一直模拟，对于起始序列一直进行完美洗牌操作，直到再一次变为起始序列，每次操作之后，都检查是否出现目标序列。时间复杂度分析：1000组测试实例，每次洗牌操作需要100+判断需要200，洗牌操作最多可能进行多少次我不知道，设为s次。1000*300*s=3s*10e5。我赌一下，洗牌次数不会超过1000次。 

#include<iostream>#include<math.h>#include<string.h>#include<stdio.h>using namespace std;int s[210]={0};int e[210]={0};int n;int sum=0;bool same(int a[],int b[]){int i=1;while(a[i]!=0){if(a[i]!=b[i])return 0;i++;}return 1;}void ceshi(int a[]){for(int i=1;i<=2*n;i++){cout<<a[i];}cout<<endl;}void dfs(int a[]){//ceshi(a);if(same(a,e)==1){return;}sum++;int next[210]={0};for(int i=1;i<=n;i++){next[2*i]=a[i];}for(int i=n+1;i<=2*n;i++){next[2*i-2*n-1]=a[i];}//ceshi(next);if(same(next,s)==1){sum=-1;return;}dfs(next);}int main(){int test;cin>>test;for(int k=1;k<=test;k++){sum=0;cin>>n;getchar();char l;for(int i=2*n;i>=n+1;i--){scanf("%c",&l);s[i]=(int)(l-'A')+1;}getchar();for(int i=n;i>=1;i--){scanf("%c",&l);s[i]=(int)(l-'A')+1;}getchar();for(int i=2*n;i>=1;i--){scanf("%c",&l);e[i]=(int)(l-'A')+1;}getchar();dfs(s);cout<<k<<" "<<sum<<endl;memset(s,0,sizeof(s));memset(e,0,sizeof(e));}}

注意，给你的S1，S2里面每种牌的个数有可能与目标序列里该种牌的个数不一样。

分类被分为广搜，本来以为会有什么更快的方法，但是去网上查了一下题解发现大家都是这个思路做成的模拟，也许是有什么大神级方法我没想道吧。