【算法练习】A1042.洗牌问题

题目描述

洗牌是一个程序，用于随机一副扑克牌。由于标准洗牌技术被视为薄弱环节，而且为了避免员工通过执行不适当的洗牌来与赌徒合作的“内部工作”，许多赌场采用自动洗牌机。你的任务是模拟洗牌机。
机器根据给定的随机顺序洗牌一副5张4张的牌，并重复给定的次数。假设卡片组的初始状态按以下顺序排列：
S1, S2, …, S13, H1, H2, …, H13, …, C1, C2, …, C13, D1, D2, …, D13, J1, J2
其中“S”代表“Spade”，“H”代表“Heart”，“C”代表“Club”，“D”代表“Diamond”，“J”代表“Joker”。给定的顺序是[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
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 S0 C1 C2 C3 C4 D1 S5 H5 H11 H12 C6 C7 C8 C9 S2 S8 S9 H10 D5 D6 D7 H4 H13

代码

#include <stdio.h>
#define N 54
char color[5] = {'S','H','C','D','J'};
int start[N+1], end[N+1], next[N+1]; //由于编号从1开始，因此数组中共有55个元素
//start：牌的编号（初始牌组），end：洗过的牌组（输出结果），next：某编号对应的数组位置（需要读取的数组）
int main()
{
    int k;
    scanf("%d", &k);
    for(int i = 0; i < N; i++) {
        start[i] = i;
    }
    for(int i = 1; i <= N; i++) {
        scanf("%d", &next[i]);
    }
    for(int j = 0; j < k; j++) {  //一共洗k次牌
        for(int i = 1; i <= N; i++) {
            end[next[i]] = start[i];
            //printf("%d",next[i]);
        }
        for(int i = 1; i <= N; i++) {
            start[i] = end[i];  //将end[i](洗过一次的牌)赋值给start[i]，作为下一次洗牌的初始牌组
            //printf("%d", start[i]);
        }
        
    }
    
    for(int i = 1; i <= N; i++){
        start[i] = start[i]-1;  //编号减一，因为如果是13号，13/13=1，会被归类到花色H
        char str_color = color[start[i] / 13]; //花色
        int num = start[i] % 13 + 1; //编号1~13
        printf("%c%d", str_color, num); //输出转换后的字符，例如S1
        if(i != N) printf(" "); //注意：结尾不能输出空格
    }
}

/*输入用例：
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
*/