目录

力扣?470. 用 Rand7() 实现 Rand10()

?实用：用rand32768()实现randN()

力扣?478. 在圆内随机生成点

?

力扣?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() ?

代码：

class Solution {
public:
	int rand10() {
		int a = rand7()-1;//0-6
		int b = rand7() - 1;//0-6
		int c = a * 7 + b; //0-48
		if (c < 40)return c % 10 + 1;
		return rand10();
	}
};

int rand32768()
{
    return rand()+1;
}

int randN(int N)
{
    int x=rand32768();
    return x<=N?x:randN(N);
}