PAT A1042 Shuffling Machine (20 分) 模拟

最新推荐文章于 2021-09-19 00:24:14 发布

原创最新推荐文章于 2021-09-19 00:24:14 发布 · 180 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

PAT 专栏收录该内容

165 篇文章

订阅专栏

本文介绍了一种基于数组操作的扑克牌洗牌算法，通过模拟洗牌过程，实现了扑克牌序列的重新排列。文章详细解释了算法思路，并提供了一份AC代码示例，包括如何将数字转换为花色字符串的技巧。

题目大意：给出扑克牌的序列1~54，以及洗牌的序列 index 和洗牌的次数，按照洗牌序列进行洗牌，即扑克牌中原来在位置 k 的元素，洗牌后就到 index[k] 的位置上。输出洗牌后的序列。

按照题意进行模拟即可，为了降低思维难度，直接用下标1~54来计数，要注意数组长度是55。另外一个比较繁琐的问题是数字与花色字符串的转换关系，前缀 S H C D J 应当是 (数字-1）/ 13，后缀数字是模13的结果，但是模为0的时候要输出13，例如 S13对应数字13，D13对应数字26， C13对应数字39。

AC代码：

#include <vector>
#include <cstdio>

using namespace std;

void shuffling(vector<int> &v, vector<int> &index)
{
    vector<int> tmp(55);
    for (int i = 1; i <= 54; ++i)
        tmp[index[i]] = v[i];
    v = tmp;
}

char prefix[5] = {'S', 'H', 'C', 'D', 'J'};

int main()
{
    vector<int> v(55), index(55);
    for (int i = 1; i <= 54; ++i)
        v[i] = i;
    int n;
    scanf("%d", &n);
    for (int i = 1; i <= 54; ++i)
        scanf("%d", &index[i]);
    for (int i = 0; i < n; ++i)
        shuffling(v, index);
    for (int i = 1; i <= 54; ++i)
    {
        printf("%c%d", prefix[(v[i] - 1) / 13], v[i] % 13 == 0? 13 : v[i] % 13);
        if(i < 54) printf(" ");
    }
    return 0;
}