leetcode 470. 用 Rand7() 实现 Rand10()【概率】

Wuuuuuu2019

于 2021-09-05 16:59:54 发布

阅读量70

点赞数

文章标签： leetcode c++ 数学

本文链接：https://blog.youkuaiyun.com/Wuuuuuu2019/article/details/120117572

版权

470. 用 Rand7() 实现 Rand10()【概率】

已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。

不要使用系统的 Math.random() 方法。

示例 1:

输入: 1
输出: [7]
示例 2:

输入: 2
输出: [8,4]
示例 3:

输入: 3
输出: [8,1,10]

提示:

rand7 已定义。
传入参数: n 表示 rand10 的调用次数。

进阶:

rand7()调用次数的期望值是多少 ?
你能否尽量少调用 rand7() ?

// The rand7() API is already defined for you.
// int rand7();
// @return a random integer in the range 1 to 7

class Solution {
public:
    int rand10() {
        while(1){
            int a=rand7();
            int b=rand7();
            int c=a+(b-1)*7;
            if(c<=40){
                return 1+(c-1)%10;
            }
            b=c%40;
            a=rand7();
            c=a+(b-1)*7;
            if(c<=60){
                return 1+(c-1)%10;
            }
            b=c%60;
            a=rand7();
            c=a+(b-1)*7;
            if(c<=20){
                return 1+(c-1)%10;
            }
        }
    }
};