1042 Shuffling Machine

原题链接

PAT甲级 1042 Shuffling Machine

解题思路

如何进行洗牌

我认为要有两个数组分别存放上一次的洗牌结果和当下洗牌结果，不能一边用该数组一边又在变化这个数组（本来以为每张牌的新位置不同不会有影响，后来发现还是会出错因为要用到上一次洗牌某号位置的牌而可能此时已经在这次洗牌中变化了。）

如何输出花色

利用牌的编号id（1~54）
花色通过判断 (id-1)/13，为0则为S，为1 H， 为2 C， 为3 D， 为4 J；
具体是多少通过(id-1)%13+1，自己推导一下即可。

#include<iostream>
#include<cstring>
using namespace std;
const int cards = 54;
int order[cards];
int card[cards];
int card_temp[cards];
int main(){
	int times; 
	scanf("%d",&times);
	for(int i=0; i<cards; i++){
		card_temp[i] = i+1;
		scanf("%d",&order[i]);
	} 
	//shuffle the card for times times
	while(times--){
		for(int i=0; i<cards; i++){
			//printf("%d order = %d card = %d\n", i, order[i], card_temp[i]); 
			card[order[i]-1] = card_temp[i];
			//printf("card[%d]: %d\n", order[i]-1, card[order[i]-1]); 
		}
		for(int i=0; i<cards; i++){
			card_temp[i] = card[i];
		}
	}
	//printf("\n\n");
	int num = 0;
	for(int i=0; i<cards; i++){
		int level = (card[i]-1)/13;
		if(level == 0){
			printf("S%d",(card[i]-1)%13+1);
			num++;
			if(num<cards)
				printf(" ");
		}
		else if(level == 1){
			printf("H%d",(card[i]-1)%13+1);
			num++;
			if(num<cards)
				printf(" ");
		}
		else if(level == 2){
			printf("C%d",(card[i]-1)%13+1);
			num++;
			if(num<cards)
				printf(" ");
		}
		else if(level == 3){
			printf("D%d",(card[i]-1)%13+1);
			num++;
			if(num<cards)
				printf(" ");
		}
		else{
			printf("J%d",(card[i]-1)%13+1);
			num++;
			if(num<cards)
				printf(" ");
		}
	}
	return 0;
}