随机数发生器

给定均匀随机发生器-题目：
给定一个可以均匀构造1-7的随机数发生器rand7()，要求构造一个rand10()随机产生1-10

算法分析：
随机数发生器问题本质上就是等概率问题，要求函数产生一定范围内的数且都是等概率产生的。本质上就是用原来的随机发生器产生数字，扔掉部分没有用的数字。

方法1：基本思路，将任何的随机数发生器改造成0，1随机数发生器，有了二进制位，就可以产生一切数字。

1、使用rand7()，产生1-7，当为7的时候舍弃。这样产生的数只有1-6.然后可以按照奇偶分开，这样就产生了等概率的0，1
2、4位的二进制可以表示0-15，那么舍弃0和11~15就产生了0-10的等概率数字。

class Solution {
   
public:
//拆分0，1
    int get2bit(){
        int x;
        while ((x=rand7())==7)
            ;
        return x&1;
    }
    //4为0，1组合，并且只有1~10的数字
    int rand10(){

        int count = 0;
        while (1){
            int x = 0;
            for (int i = 0; i < 4; ++i) {
                x = (x<<1) | get2bit();
            }
            if(x>=1 && x<=10)
                return x;
        }
    }
};

方法2：
1、将1-7减1成0-6。这样就有了7进制的数字，那么2位就达到了0-48，已经可以表达1-10了
2、为了概率相等，只保留0~39的数字，因为0~9，10~19，20~29，30~39这4个区间是等概率出现的，那么可以只看各位0~9就可以表达1~10.