A1042.Shuffling Machine

题意

现在你手上有54张按顺序排好的扑克牌，分别是:

{ s1,s2,s3,...,s13,H1, H2, ..., H13,C1, C2, ..., C13,D1, D2, ..., D13,J1, J2 }
，给定洗牌的次数k，洗牌要求的顺序,按照要求的顺序对你手上的54张扑克牌进行洗牌。现在举一个例子来模拟洗牌，假设目前有5张扑克牌{S3, H5, C1, D13, J2},并且给定洗牌顺序{4, 2, 5, 3, 1}，那么扑克牌经过第一次洗牌后变为{J2,H5,D13,S3,C1}
  现在要重复这样的洗牌k次，求最后的结果。

思路

• 因为输要求第一个字符为对应的花色，所以有必要开一个Hash[]映射,Hash[5]={'S','H','C','D','J'}存储所有花色，以便最后输出。假设当前的牌号为x，0-13号代表花色S,14-26代表H,所以可以得出对应的花色为Hash[(x-1)/13],而对应花色下的编号为(x-1)%13+12;
• 开两个数组A[],B[]分别代表初始的牌和经过一次洗牌后的牌，input[]代表洗牌的顺序。洗牌的过程就是B[input[i]]=A[i],其中i从1一直枚举到54，并且在每经过一次洗牌完毕后，就将B[]完全覆盖A[],再进行第二次洗牌。

代码如下:

#include <bits/stdc++.h>
using namespace std;
const char hashtable[5] = {'S','H','C','D','J'};
int A[60],B[60];
int input[60];

int main(void){
	int n;cin>>n;
	for(int i = 1;i <= 54;i++) {		//初始化牌 
		A[i] = i;
	}
	
	for(int i = 1;i <= 54;i++) {
		cin>>input[i];
	}
	
	for(int i = 0;i < n;i++) {
		for(int j = 1;j <= 54;j++) 
			B[input[j]] = A[j];
		for(int j = 1;j <= 54;j++)
			A[j] = B[j];
	}
	
	for(int i = 1;i <= 54;i++) {
		if(i > 1) cout<<" ";
		printf("%c%d",hashtable[(B[i]-1)/13],(B[i]-1)%13+1);
	}
	
	return 0;
}