自测-5 Shuffling Machine (20分)C++

最新推荐文章于 2022-08-03 11:57:33 发布

原创最新推荐文章于 2022-08-03 11:57:33 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

PTA练习专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种基于数组映射的牌序洗牌算法，通过构造牌的初始化序列，并利用给定的数字序列进行多次洗牌操作，实现了牌序的随机重排。算法使用C++实现，详细展示了如何通过数组之间的映射关系完成洗牌过程。

就一个简单的映射。假设有两个数组，A（卡牌初始序），B他们的size相同，同时给定一组数C（仍然和AB的size相同），C数组中的下标表示假设为i，则代表A数组中下标为i所存的元素A[i]，同时对应C数组下标所存的元素C[i]，表示的是数组B的下标的位置 $B_{C[i]}$ 。理解这个关系就好做了。

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

int main() {
	//构造牌的初始化序列
    vector<string> card(55, " ");//将第一个变为" ",从标为1的开始存
    for (int i = 1; i < 53; i++)
    {
        if (i < 14) {
            card[i] = ("S" + to_string(i));
        }
        if (i > 13 && i < 27) {
            card[i] = ("H" + to_string(i - 13));
        }
        if (i > 26 && i < 40) {
            card[i] = ("C" + to_string(i - 26));
        }
        if (i > 39) {
            card[i] = ("D" + to_string(i - 39));
        }
    }
    card[card.size() - 2] = ("J1");
    card[card.size() - 1] = ("J2");

    int repeat;
    vector<int> num;
    num.push_back(-1);
    cin >> repeat;
    cin.get();//吸收回车符
    int temp;
    int count = 0;
    while (cin >> temp)
    {
        num.push_back(temp);
        count++;
        if (count == 54)
        {
            break;
        }

    }

    //用另外一个数组临时存放
    vector<string> tempnum(55, " ");//从1开始存
    while (repeat > 0)
    {
        for (int i = 1; i < (int)num.size(); i++)
        {
            tempnum[num[i]] = card[i];
        }
        repeat--;
        card = tempnum;//忘记更新card了，浪费了好多时间
    }
    
    for (int j = 1; j < (int)tempnum.size(); j++)
    {
        cout << tempnum[j];
        if (j != (int)tempnum.size() - 1)
        {
            cout << " ";
        }
    }


    return 0;
}