用rand4()实现rand6()-CFANZ编程社区

文章目录

思路
实现方法
代码解释
rand4() 乘以 rand4()为什么不行？

你可以使用 rand4() 函数来实现 rand6()，通过以下方法来实现一个均匀分布的随机数生成器。

思路

rand4() 函数生成一个范围在 [1, 4] 的随机整数，而我们需要生成一个范围在 [1, 6] 的随机整数。直接使用 rand4() 是无法直接得到 [1, 6] 范围的数字的，因此需要进行一些额外的步骤。

我们可以通过组合多个 rand4() 的结果来扩大随机数的范围，然后再将其映射到 [1, 6] 的范围内。

实现方法

使用 rand4() 生成两个随机数，然后将它们组合成一个范围在 [1, 16] 的数字。
如果生成的数字落在 [1, 6] 范围内，直接返回；否则，重新生成，直到得到 [1, 6] 范围内的数字。

#include <iostream>
#include <cstdlib> // 包含rand()和srand()
#include <ctime>
#include <vector>   // 包含time()

#define COUNT 10000

// 假设有一个rand4()函数，生成[1, 4]范围内的随机数
int rand4() {
    return rand() % 4 + 1;
}

// 使用rand4()实现rand6()
int rand6() {
    while (true) {
        // 生成[1, 16]范围内的随机数
        int num = (rand4() - 1) * 4 + rand4();
        // 如果落在[1, 6]范围内，直接返回
        if (num <= 6) {
            return num;
        }
        // 否则重新生成
    }
}

int main() {
    // 初始化随机数种子
    srand(static_cast<unsigned int>(time(nullptr)));

    std::vector<int> arr(7);

    // 测试rand6()
    for(int i=0;i<COUNT;i++) {
        int num = rand6();
        arr[num]++;
    }

    for(int i=0;i<6;i++) {
        std::cout<<"number1->"<< arr[i+1] <<std::endl;
    }

    return 0;
}