Leetcode 470

最新推荐文章于 2022-07-27 15:53:48 发布

忧伤的肚腩

最新推荐文章于 2022-07-27 15:53:48 发布

阅读量360

点赞数

分类专栏： Leetcode题解

本文链接：https://blog.youkuaiyun.com/qq_28350997/article/details/108561467

版权

Leetcode题解专栏收录该内容

23 篇文章

订阅专栏

本文探讨了LeetCode 470题目的两种解法，一是通过7进制数据转换实现等概率事件，二是运用概率知识解决。详细解析了如何利用rand7()函数生成1到10之间的等概率随机数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode 470

解法一：7进制数据（等概率即可）

rand7() + rand7 不是等概率，转换为7进制时候，就转换成为了等概率事件，

class Solution {
public:
    int rand10() {
        int result=0;
        do{
            int rand0= rand7();
            int rand2= rand7();
            result = (rand2-1) * 7 + rand0 -1;
        }while(result > 39);
        return result % 10 + 1;
    }
};

数学期望的计算

[解答](https://guoxiaotao.xyz/2020/08/28/leetcode-470/)