PTA刷题笔记(C语言) | 7-43 Shuffling Machine (20分)

水深无声 2023-05-22 06:37 22阅读 0赞

开始刷题，感觉代码量和基础太渣了，导致数据结构不会，重头慢慢刷吧~  
![在这里插入图片描述][20200411094322263.jpg]

--------------------

# 1、题目 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]  
**Sample Input:**

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

**Sample Output:**

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

--------------------

**翻译：**

洗牌是将一副扑克牌随机排列的过程。由于标准洗牌技术被视为薄弱环节，为了避免员工通过不充分的洗牌与赌徒合作的“内部工作”，许多赌场都采用了自动洗牌机。你的任务是模拟洗牌机。

这台机器按照给定的随机顺序洗牌一副54张牌，并重复一定次数。假设卡片组的初始状态如下：  
S1，S2，…，S13，  
H1，H2，…，H13，  
C1，C2，…，C13，  
D1，D2，…，D13，  
J1，J2

其中“S”代表“黑桃”，“H”代表“心”，“C”代表“俱乐部”，“D”代表“钻石”，“J”代表“小丑”。给定的顺序是\[1，54\]中不同整数的排列。如果第i个位置的数字是j，则意味着将卡从位置i移动到位置j。例如，假设我们只有5张卡：S3、H5、C1、D13和J2。给定洗牌顺序\{4，2，5，3，1\}，结果将是：J2，H5，D13，S3，C1。如果我们再次重复洗牌，结果将是：C1、H5、S3、J2、D13。

输入规格：

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

输出规格：

对于每个测试用例，在一行中打印洗牌结果。所有的卡片都被一个空格隔开，行的末尾不能有多余的空格。

--------------------

# 2、代码 #

#include<stdio.h>
    // 洗牌前的顺序
    char *a[]={ "S1","S2","S3","S4","S5","S6","S7","S8","S9","S10","S11","S12","S13",
    				"H1","H2","H3","H4","H5","H6","H7","H8","H9","H10","H11","H12","H13",
    				"C1","C2","C3","C4","C5","C6","C7","C8","C9","C10","C11","C12","C13",
    				"D1","D2","D3","D4","D5","D6","D7","D8","D9","D10","D11","D12","D13",
    				"J1","J2"};
    int main(){ 
    	int N;
    	scanf("%d",&N);
    	// 排列顺序数组c 
    	int i,c[55];
    	// 洗牌结果
    	char *r[55];
    	for(i=1;i<=54;i++){ 
    		scanf("%d",&c[i]);
    	}
    	int j,k;
    	for(k=0;k<N;k++){ 
    		// 将牌按照读入的顺序c[]读入到数组r[]中 
    		for(j=1,i=0;j<=54;j++,i++){ 
    			r[c[j]]=a[i];
    		}
    		// 将新的排序赋给a[]，不然a[]还是最初的牌序
    		for(i=0,j=1;i<54;i++,j++){ 
    			a[i]=r[j];
    		}
    	}
    	int flag=0;
    	for(i=1;i<=54;i++){ 
    		if(!flag){ 
    			printf("%s",r[i]);	
    		}
    		else{ 
    			printf(" %s",r[i]);
    		}
    		flag++;
    	}
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 2]

# 3、讨论 #

这个题很有意思的哈，比如数组需要用指针数组，比如需要重新赋值牌序，不然都会有问题！！！

妙啊！！！  
![在这里插入图片描述][20200409230912373.jpg]  
![在这里插入图片描述][20200411094111348.jpg]

[20200411094322263.jpg]: /images/20230521/dfe1d30fe1bf4999ad8bd1817accbd13.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]: /images/20230521/7c98b1f7774f4cc3bd9258cb1ee056da.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]: /images/20230521/fbf5e146d89347fc82d214bb8fc999f4.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 2]: /images/20230521/048688e984634d49ada7b62fd9015b72.png
[20200409230912373.jpg]: /images/20230521/9d48fc9f64d54c729597f6adb82928f8.png
[20200411094111348.jpg]: /images/20230521/953fe86aad4e49da88e8c0dc67883c00.png