题目冗长直接上链接了
https://vjudge.net/problem/POJ-3087
思路
模拟洗牌的过程,洗一次对比一次同时ans++,出现重复说明循环了;没重复的情况下出现目标串,输出ans
代码
/-Time 0 ms
/-Data 2020.03.05
string s1, s2, r; //两动态串 以及目标合串
string r1, r2; //目标分串 两部分
int n; //总卡牌数为 2n
int ANS () {
set<pair<string,string> > se; //记录是否重复
int ans = 0;
while(1) {
if(s1==r1 && s2==r2) return ans;
ans++;
string t;
for(int i = 0; i < n; i++) {
t += s2[i];
t += s1[i];
}
s1.assign(t, 0, n);
s2.assign(t, n, n);
if(se.count(make_pair(s1, s2))) return -1; //出现循环 不可达成
se.insert(make_pair(s1, s2));
//cout << s1 << ends << s2 << endl;
}
}
int main() {int T; cin >> T; getchar();
for(int i = 1; i <= T; i++) {
cin >> n >> s1 >> s2 >> r;
r1.assign(r, 0, n);
r2.assign(r, n, n);
printf("%d %d\n", i, ANS()); //注意格式
}
return 0;
}