Implement Rand10() Using Rand7()

1. 解析 

题目大意，利用提供的rand7()，实现一个rand10()的函数，使其能随机产生[1, 10]范围内的数字，即每个数字都是等概率出现的。

2. 分析

像类似的这种题，基本上都会涉及数学定理的。参考了@Grandyang的求解思路，写的很清晰~

我们可以稍微写几个例子：

①已知rand2()，实现rand4()，可以利用

(rand2() - 1 )* 2 + rand2()

       1                         1                          1

       1                         2                          2

       2                         1                          3

       2                         2                          4

 ②已知rand6()，实现rand2()，可以利用

rand6() % 2 + 1

       6         1

       5         2

       4         1

       3         2

       2         1

       1         2

综上，如果我们已知randN()，；已知randM()，randN() = randM % N + 1(N > M)

所以我们可以利用rand7()来生成rand49()，根据拒绝采样的原理，当n的值足够大的时候，采样区域区间所取到的值的概率均等，所以，我们可以根据拒绝采样生成rand40()，然后生成rand10()即可。

// 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() {
        int num = (rand7() - 1) * 7 + rand7();
        if (num <= 40) return num % 10 + 1;
        return rand10();
    }
};

[1] https://www.cnblogs.com/grandyang/p/9727206.html