题意:给定s1,s1两副扑克,顺序从下到上。依次将s2,s1的扑克一张一张混合。例如s1,ABC; s2,DEF. 则第一次混合后为DAEBFC. 然后令前半段为s1, 后半段为s2. 如果可以变换成所给出的字符串,输出变换次数即可;否则,输出-1。
这题数据太水了,我是这样判断无法变换成题目所给出的字符串的:将每一次变换后的字符串存进数组,每次变换后由于之前变换后的字符串相比较,如果有相同的,就说明会无限循环下去。这样一来,循环次数会增加很多,然而0ms过了。。。
#include#include #include using namespace std;char ss[1000][200];int main(){ //freopen("in.txt","r",stdin); int n; scanf("%d",&n); int t=1; while(n--) { int m; bool flag=false; char s1[200],s2[200],s[400]; memset(s1,0,sizeof(s1)); memset(s2,0,sizeof(s2)); memset(s,0,sizeof(s)); memset(ss,0,sizeof(ss)); scanf("%d%s%s%s",&m,s1,s2,s); for(int i=0;; i++) { for(int j=0; j