poj2352，poj 3087 Shuffle'm Up 模拟（map记录）

题意：已知两堆牌数均为n的纸牌堆a和b的初始状态， 按给定规则能将他们相互交叉组合成一堆牌str，再将str的最底下的n张牌归为a，最顶的n张牌归为b，依此循环下去。现在输入a和b的初始状态 以及 预想的最终状态c，问a, b经过多少次洗牌之后，最终能达到状态c，若永远不可能相同，则输出”-1”。

思路：用map记录一下当前str出现的状态，如果当前的str在前面出现过（出现循环），那就输出-1，因为无论再怎么变换都不会出现终态c。若果没有出现的话就继续洗牌然后分牌，一直到找出为止。

附带一个，string.append() 的用法：https://blog.csdn.net/wxn704414736/article/details/78551886

• char数组的写法

#include<iostream>
#include<string>
#include<cmath>
#include<ctype.h>
#include<memory.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<iomanip>
#include<set>
#include<list>
#include<vector>
#include<stack>
#include<queue>
#define ll long long int
using namespace std;
const int maxn = 300;int main()
{int T; cin >> T;for (int ii = 1; ii <= T; ii++){char a[maxn], b[maxn], c[maxn * 2];char str[maxn * 2];map<string, int> Map; //Map.clear();int n; cin >> n;int cnt = 0;cin >> a >> b >> c;Map[c] = 1;while (true){int t = 0;for (int i = 0; i < n; i++){str[t++] = b[i];str[t++] = a[i];}str[t] = '\0';//千万不可以丢掉！！！cnt++;if (!strcmp(str, c)){cout << ii << " " << cnt << endl;break;}if (Map[str] == 1){cout << ii << " " << -1 << endl;break;}Map[str] = 1;for (int i = 0; i < n; i++)a[i] = str[i];for (int i = 0; i < n; i++)b[i] = str[i + n];a[n] = '\0';//千万不可以丢掉！！！b[n] = '\0';//千万不可以丢掉！！！}}return 0;
}

• string的写法

#include<iostream>
#include<string>
#include<cmath>
#include<ctype.h>
#include<memory.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<iomanip>
#include<set>
#include<list>
#include<vector>
#include<stack>
#include<queue>
#define ll long long int
using namespace std;
const int maxn = 300;int main()
{int T; cin >> T;for (int ii = 1; ii <= T; ii++){string a, b, c;//string str;//写在这里就错了！ 忘记改地方了，被坑了好久！map<string, int> Map;int n; cin >> n;int cnt = 0;cin >> a >> b >> c;Map[c] = 1;while (true){string str;int t = 0;for (int i = 0; i < n; i++){str += b[i];str += a[i];}cnt++;if (str == c){cout << ii << " " << cnt << endl;break;}if (Map[str] == 1)//如果出现过{cout << ii << " " << -1 << endl;break;}Map[str] = 1;a = str.substr(0, n);//a取上半部分b = str.substr(n, n);//b取下半部分}}return 0;
}