1042 Shuffling Machine（20分）

题目翻译：

有54张扑克牌，初始时排列顺序分别是S1…S13…H1…H13…C1…C13…D1…D13…J1 J2，现在给出一个重复洗牌次数k，然后给出54个数字，每个位置i上都放置了一个数字，初始时S1…J2在位置1,2…54上。对于每次洗牌，将位置i上的牌移动到位置i放置的数字所代表的位置上。例如有3张牌a，b，c，初始时a在位置1，b在位置2，c在位置3，洗牌序列是3，1，2，重复两次。那么第一次重复是将a移动到位置3，将b移动到位置1，将c移动到位置2，即变为b，c，a，第二次重复是将b移动到位置3，将c移动到位置1，将a移动到位置2，即变为c，a，b。现在要求输出重复k次后位置1-54上分别放置了哪张牌。

题解思路：

用一个数组存放结果，用另一个记录移动次序，模拟即可。

代码：

#include<bits/stdc++.h>
using namespace std;
vector<string> v(55);//最后的结果
vector<int> c(54);//移动次序
int K;

void move()
{
	vector<string> t(55);
	for (int i = 0;i < 54;i++)
		t[c[i]] = v[i + 1];
	v = t;
}

int main()
{
	cin >> K;
	char str[6] = "SHCDJ";
	for (int i = 0;i < 54;i++)
		cin >> c[i];
	for (int i = 1;i <= 54;i++)
		v[i] = str[(i - 1) / 13] + to_string((i-1) % 13 + 1);
	while (K--)
		move();
	for (int i = 1;i <= 54;i++)
	{
		if (i != 1)
			cout << " ";
		cout << v[i];
	}
}

坑点：

无