PAT B1042 Shuffling Machine (20分)

最新推荐文章于 2024-10-13 16:52:53 发布

CSHran

最新推荐文章于 2024-10-13 16:52:53 发布

阅读量236

点赞数

分类专栏： PAT 文章标签：算法

本文链接：https://blog.csdn.net/Rhao999/article/details/104570212

版权

PAT 专栏收录该内容

183 篇文章 0 订阅

订阅专栏

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805442671132672

题目描述
混洗是用于随机化一副扑克牌的过程。因为标准混洗技术被认为是薄弱的，并且为了避免员工通过进行不足的混洗而与赌徒合作的“内部工作”，所以许多娱乐场都使用自动混洗机。您的任务是模拟混洗机。

机器根据给定的随机顺序随机播放54张卡片，并重复给定的次数。假定卡座的初始状态按以下顺序排列：

S1, S2, ..., S13, 
H1, H2, ..., H13, 
C1, C2, ..., C13, 
D1, D2, ..., D13, 
J1, J2

其中“ S”代表“锹”，“ H”代表“心脏”，“ C”代表“俱乐部”，“ D”代表“钻石”，“ J”代表“小丑”。给定的顺序是[1，54]中不同整数的排列。如果数字在第i个位置是j，表示将卡从位置移开我要定位Ĵ。例如，假设我们只有5张卡：S3，H5，C1，D13和J2。给定一个改组顺序{4，2，5，3，1}，结果将是：J2，H5，D13，S3，C1。如果我们要再次重复洗牌，结果将是：C1，H5，S3，J2，D13。

输入
每个输入文件包含一个测试用例。对于每种情况，第一行都包含一个正整数K（≤ 2 0），这是重复的次数。然后，下一行包含给定的顺序。一行中的所有数字都用空格分隔。

输出
对于每个测试用例，将混洗结果打印在一行中。所有卡之间都用空格隔开，并且行尾不得有多余的空间。

样例输入
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

样例输出
S7 C11 C10 C12 S1 H7 H8 H9 D8 D9 S11 S12 S13 D10 D11 D12 S3 S4 S6 S10 H1 H2 C13 D2 D3 D4 H6 H3 D13 J1 J2 C1 C2 C3 C4 D1 S5 H5 H11 H12 C6 C7 C8 C9 S2 S8 S9 H10 D5 D6 D7 H4 H13 C5

代码

#include <cstdio>

struct node {
	int num;
	char shape;
}a[60];

int main() {
	int n, t = 1;
	for(int i = 1; i <= 13; i++) {
		a[i].num = t++;
		a[i].shape = 'S';
	}
	t = 1;
	for(int i = 14; i <= 26; i++) {
		a[i].num = t++;
		a[i].shape = 'H';
	}
	t = 1;
	for(int i = 27; i <= 49; i++) {
		a[i].num = t++;
		a[i].shape = 'C';
	}
	t = 1;
	for(int i = 40; i <= 52; i++) {
		a[i].num = t++;
		a[i].shape = 'D';
	}	
	a[53].num = 1;
	a[53].shape = 'J';
	a[54].num = 2;
	a[54].shape = 'J';

	int b[60];
	node temp[60];
	scanf("%d", &n);
	for(int i = 1; i <= 54; i++) {
		scanf("%d", &b[i]);
	}
	while(n--) {
		for(int i = 1; i <= 54; i++)
			temp[b[i]] = a[i];
		for(int i = 1; i <= 54; i++)
			a[i] = temp[i];
	}
	for(int i = 1; i <= 54; i++) {
		printf("%c%d", a[i].shape, a[i].num);
		if(i != 54)
			printf(" ");
	}
	printf("\n");
	return 0;
}