写函数rand30()使用统一分布的rand100()返回1到100

Question

请尝试编写rand30()应返回1到30的函数.

你有rand100()功能.

Answer 1

假设函数返回整数:

int r = rand100();
while (r > 90) {
    r = rand100();
}
return 1 + (r - 1) % 30;

当%运营商意味着模.

为了在我们均匀分布100个输入数字时均匀分布30个输出数字,我们能做的最好是将3个输入数字映射到一个输出数字.必须丢弃剩余的10个输入.

我们多久平均一次调用rand100？1次90%2次9%3次0.9%......

平均值为1.111111