PAT A1042 Shuffling Machine (20 分) 模拟

    题目大意：给出扑克牌的序列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;
}