1042 Shuffling Machine 之模拟洗牌

1. 题目

2. 分析

题目给出一个规则：若原始数列为S3, H5, C1, D13, J2，洗牌数列为{4, 2, 5, 3, 1}，则意味着将S3移到第4个位置，H5一道第2个位置，C1移到第5个位置，D13移到第3个位置，J2移到第1个位置。
根据以上规则，现有一副类似原始牌顺序的数列S1~J2，首行给出一个整数代表按照规则执行的次数，第二行给出洗牌的数列。要求输出洗牌后的顺序。

3. 解题过程

1. 一开始读题的时候不知道怎么会想交换的思想（swap)，但认真分析其实并不是交换，而是根据指示移位。观察数列会发现字母的选取与13存在关系：逢13换字母，如S13下一个是H1，数字更是不超过13，可以通过取余得到。
2. 从题目中得到的每个数字，意味着每个字符移动的目的位置，当理解到这句话时，就能明白我们可以创建两个数组，一个数组记录开始的状态，另一个数组记录移动后的状态。
3. 请看代码：

#include<cstdio>
using namespace std;
int main()
{
	int cnt;
	scanf("%d", &cnt);
	int start[55], end[55], scan[55];
	for(int i = 1; i < 55; i++)
	{
		scanf("%d", &scan[i]);
		end[i] = i;
	}
	for(int i = 0; i < cnt; i++)
	{
		for(int j = 1; j < 55; j++)
		{
			start[j] = end[j];
		}
		for(int j = 1; j < 55; j++)
		{
			end[scan[j]] = start[j];
		}
	}
	char c[6] = {"SHCDJ"};
	for(int i = 1; i < 55; i++)
	{
		end[i] = end[i] - 1;//减1是为了让数字13也可以取到，不进位。
		printf("%c%d", c[end[i]/13], end[i]%13+1); // 加1是为了弥补前面的减1。
		if(i != 54) printf(" ");
	}
	return 0;
 } 

4. 小结

1. 这次的模拟洗牌关键在于读懂规则，明白题目给的数字是改动的位置，理解了这一点就能做出来。