C语言—程序设计入门—PTA练习题 7-043Shuffling Machine（洗牌机）

Dogdooog

于 2024-04-14 21:37:14 发布

阅读量160

点赞数 2

文章标签： c语言算法

本文链接：https://blog.csdn.net/qq_43437499/article/details/137755384

版权

题目内容：

洗牌是用于随机化一副扑克牌的过程。由于标准洗牌技术被认为是薄弱的，并且为了避免员工与赌徒合作进行不充分的洗牌的“内部工作”，许多赌场都采用自动洗牌机。您的任务是模拟洗牌机。

机器按照给定的随机顺序洗一副 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

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 <stdio.h>

void Shuffle(char (*Cards)[4],int *Order,int N);

int main(int argc, char const *argv[]){
    int N;
    int Order[54];
    scanf("%d",&N);
    for (int i = 0; i < sizeof(Order)/sizeof(Order[0]); ++i){
        scanf("%d",&Order[i]);
    }
    char Cards[54][4]={
    "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"
    };
    Shuffle(Cards,Order,N);
    for (int i = 0; i < 54; ++i){
        printf("%s",Cards[i]);
        if (i<53){
            printf(" ");
        }
    }
    return 0;
}

void Shuffle(char (*Cards)[4],int *Order,int N){
    char temp[54][4];
    for (int i = 0; i < N; ++i)
    {
        for (int j = 0; j < 54; ++j){
            for (int k = 0; k < 4; ++k){
            temp[Order[j]-1][k]=Cards[j][k];
            }
        }
        for (int j = 0; j < 54; ++j){
            for (int k = 0; k < 4; ++k){
                Cards[j][k]=temp[j][k];
            }
        }
    }
}