Shuffling Machine (20)

浏览数：409 / 时间：2015年06月20日

世界上居然还有洗牌机这玩意。。。

牌的初始序列是：S1, S2, ..., S13, H1, H2, ..., H13, C1, C2, ..., C13, D1, D2, ..., D13, J1, J2

给出洗牌轮数n，以及给出一个数列确定洗牌一次后，每张牌的位置都在哪

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

给出代码啦~时间复杂度O(n)...不过前面跟的常数就是牌的数量，还挺大的。。。

每次都确定一张牌洗完后的位置

#include <iostream>
#include <string>
using namespace std;

string card[55] = { "",
/* 初始化 */        "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",
};
string cardShuffled[55];
int shufflingMachine[55];
int main()
{
    int n;
    cin >> n;
    for (int i = 1; i < 55; i++){
        cin >> shufflingMachine[i];
    }
    for (int i = 0; i < 55; i++){
        int location=shufflingMachine[i];
        for (int j = 1; j < n; j++){
            location = shufflingMachine[location];
        }
        cardShuffled[location] = card[i];
    }

    for (int i = 1; i < 54; i++){
        cout << cardShuffled[i] << " ";
    }
    cout << cardShuffled[54];
}