算法笔记 A1042

1、由于题目给出的操作直接明确了每个位置上的牌在操作后的位置，因此不妨设置两个数组start[]与数组end[]，分别用来存放执行操作前的牌序与执行操作后的牌序。
2、由于输出需要花色，且每种花色有13张牌，因此不妨设使用char型数组mp[]来建立编号与花色的关系。例如，假设当前牌号为x，那么mp[(x-1)/13]即为这张牌对应的花色，而（x-1）%13+1即为它在所属花色下的编号。

输入格式
2
36 52 37 38 3 39 40 53 54 41 11 12 13 42 43 44 2 4 23 24 25 26 27 6 7 8 48 49 50 51 9 10 14 15 16 5 17 18 19 1 20 21 22 28 29 30 31 32 33 34 35 45 46 47

#include<bits/stdc++.h>
using namespace std;
const int N = 54;
char mp[5] = {'S','H','C','D','J'};
int start[N+1],end[N+1],next[N+1];

int main(){
	int k;
	cin>>k;
	for(int i = 1;i <= N; i++){
		start[i] = i; //初始化牌号 
	}
	for(int i = 1;i <= N;i++){
		cin>>next[i];  //输入每个位置上的牌在操作后的位置 
	}
	for(int step = 0; step < k; step++){//执行k次操作 
		for(int i = 1; i <= N; i++){
			end[next[i]] = start[i];//把第i个位置的牌的编号存于位置next[i] 
		}
		for(int i = 1; i <= N; i++){
			start[i] = end[i];//把end数组赋值给start数组以供下次使用 
		}
	}
	for(int i = 1; i <= N;i++){
		if(i != 1) printf(" ");
		start[i]--;
		printf("%c%d",mp[start[i]/13],start[i]%13+1);
	}
}