···这题，跟着题意用BFS就好了，防止超时，用个map记录一下出现过的字符串就解决了。（写的快，所以代码有点丑）#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#defineup(i,a,n)for(inti=a;imp;queueq;q.push(a);while(!q.emp

题目大意：已知两堆牌s1和s2的初始状态， 其牌数均为c，按给定规则能将他们相互交叉组合成一堆牌s12，再将s12的最底下的c块牌归为s1，最顶的c块牌归为s2，依此循环下去。 现在输入s1和s2的初始状态 以及 预想的最终状态s12问s1s2经过多少次洗牌之后，最终能达到状态s12，若永远不可能相同，则输出"-1"。题目链接：点击打开链接分析：网上将这题放在了BFS里，可这里的变换是固定的，所以

//716K0MSG++ #include #include #include #include usingnamespacestd; mapstackMap; intstackLength; stringS1; stringS2; stringS12; stringres; voidinterleave(){ S12=""; for(inti=0;i(S12,1)); //cout>S1

 DescriptionAcommonpastimeforpokerplayersatapokertableistoshufflestacksofchips.Shufflingchipsisperformedbystartingwithtwostacksofpokerchips, S1 and S2,eachstackcontaining C chips.Eachstackmaycontainch