腾讯WXG面试题 生成随机数

问题描述

工行有30万员工，现在要均匀抽出1万员工发奖品，提供一个16位的随机数生成器函数 rand16() 可供随意调用，请写一个函数 selectLuckyStaffs() 实现这个功能。

如何用rand5()生成rand7()

先看一个数据量不这么大的的类似题目，题目描述如下
给你一个能生成1到5随机数的函数，用它写一个函数生成1到7的随机数。 (即，使用函数rand5()来实现函数rand7())。

rand5可以随机生成1,2,3,4,5；rand7可以随机生成1,2,3,4,5,6,7。
rand5生成rand7不太好实现，如果反过来呢？给你rand7，让你实现rand5，这个好实现吗？
一个非常直观的想法就是不断地调用rand7，直到它产生1到5之间的数，然后返回。 这个也是等概率的，每次rand都是独立同分布的。

int rand5()
{
   
    int x = 0;
    do
    {
   
        x=rand7();
    }while(x>5);
    return x;
}

可以得到一个一般的结论，如果a > b，那么一定可以用Randa去实现Randb。其中， Randa表示等概率生成1到a的函数，Randb表示等概率生成1到b的函数。