[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() ? 
// 
// Related Topics Random Rejection Sampling 
// 👍 196 👎 0

/*
* 470 用 Rand7() 实现 Rand10()
* 2021-06-11 20:19:42
* @author oxygenbytes
*/ 
#include "leetcode.h" 
//leetcode submit region begin(Prohibit modification and deletion)
// The rand7() API is already defined for you.
// int rand7();
// @return a random integer in the range 1 to 7
int rand7();

class Solution {
public:
    int rand10() {
      while(true){
          int t = (rand7() - 1) * 7 + rand7(); // 1-49
          if(t <= 40) return t % 10 + 1;        
      }
    }
};
//leetcode submit region end(Prohibit modification and deletion)