A1042 Shuffling Machine(交换牌的顺序)

#include <cstdio>
const int N=54;
char color[5]={'S','H','C','D','J'};//牌的编号与花色的对应关系 
int start[N+1],end[N+1],next[N+1];//next数组存放每个位置上的牌在操作后的位置 

int main(){
	int K;
	scanf("%d",&K);
	for(int i=1;i<=N;i++){
		start[i]=i;//初始化牌的编号 
	}
	for(int i=1;i<=N;i++){
		scanf("%d",&next[i]);//输入每个位置上的牌在操作后的位置 
	}
	for(int step=0;step<K;step++){
		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(" ");//控制输出格式
		printf("%c%d",color[start[i]/13],start[i]%13+1);//输出结果 
	}
	return 0;
} 

tips：

1、关于牌的花色和数字的匹配问题，可以设置两个数组char[]和int[]，来建立编号和花色的关系。

2、使用start[],end[]和next[]数组实现操作之前、操作之后的排列以及操作后的位置。

3、注意牌号减1的原因，在除以13取余取整时有影响。