题目链接:http://poj.org/problem?id=3087
Sample Input24AHAHHAHAHHAAAAHH3CDECDEEEDDCCSample Output1 22 -1
分析:
是一个洗牌游戏,首先给出两堆牌,s1,s2,先从s1上面拿一张牌再从s2上面拿一张牌依次往下可以洗好牌,然后把洗好的牌再分成两堆继续洗,直到这堆牌的顺序与给的顺序相同可以停止,当然如果洗不出给出来的顺序也可以停止
看这题首先没有什么特别好的想法,先暴力一下试试吧。。。然后,其实就是一个模拟题
1 #include2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int maxn = 2005;10 const int N=1207;11 12 char a[N],e[N],s1[N],s2[N],s[N];13 14 int Find(char s1[],char s2[],char s[],int n,int k)15 {16 int j=0,i;17 for(i=0;i