本文主要是介绍POJ 3087 *** Shuffle'm Up，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题意:给定s1、s2两堆卡片，s1最底下一张放在s2最底下那张的上面，然后依次交错形成s堆。将s堆的上一半分给s2，下一半分给s1。
输入s1、s2、s，问s1、s2能否通过上述变换最终形成s。
想法:搜索，每对s1、s2做一次变换之后便查看结果是否等于s，用map做记录就可以了。
代码如下：
#pragma warning(disable:4996)
#include<iostream>
#include<cstdio>
#include<cmath>
#include<stack>
#include<queue>
#include<cstring>
#include<sstream>
#include<set>
#include<string>
#include<iterator>
#include<vector>
#include<map>
#include<algorithm>
using namespace std;
typedef long long ll;char s1[105], s2[105], s[210], snow[210];int main(void) {int n, length, cnt = 0;cin >> n;while (n--) {cin >> length;int ans = 0;cin >> s1 >> s2 >> s;map<string, int> path;path[s] = 1;while (1) {for (int i = 0; i < length; i++)snow[2 * i] = s2[i], snow[2 * i + 1] = s1[i];snow[2 * length] = '\0';for (int i = 0; i < length; ++i) {s1[i] = snow[i];s2[i] = snow[i + length];}ans++;if (path[snow] == 1)break;else if (path[snow] == 2) {ans = -1; break;}else path[snow] = 2;}cnt++;cout << cnt << " " << ans << endl;}return 0;
}这篇关于POJ 3087 *** Shuffle'm Up的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
