leetcode 用 Rand7() 实现 Rand10() 想到及看到的一些多解法

@[TOC](leetcode 完用 Rand7() 实现 Rand10() 想到及看到的一些多解法)

---

在家这么久刷了不少题，也想着总结一下，欢迎看到的小伙伴一起打卡，监督学习进步，欢迎加v:15810853703,第六天马上一周啦qaq

题目描述

知识点：拒绝采样

470. 用 Rand7() 实现 Rand10()

已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。

不要使用系统的 Math.random() 方法。

示例 1:

输入: 1
输出: [7]

链接： https://leetcode-cn.com/problems/implement-rand10-using-rand7/

解答

做题技巧

** 两个7相乘共有49种结果，取前40种取余，每个余数对应一种结果，记得取余后要加一。
**
** 关键点：看了题解原来叫拒绝采样 就是每种结果概率都相同 记得取余后要加一
原来整理概率题目的时候相似的题目和想法还有
**
一个等概率生成 1-5 正整数的发生器random5()，写一个random3()和random7()
解法一：
random3()的话直接random5(), 1-3返回，4-5重新random5()就行。random7()：1.先生成一个1-5的随机数A，然后生成一个1-5的随机数B，如果B是1-2就给A一个正号，如果是4-5就给A一个负号，B是3就重新生成。这样A是等概率生成-5 至-1, 以及1至5，一共十个数，然后取七个数一一对应就行了。
解法二：
生成两个（1,5）的随机数，这样一共是25种情况，注意这两个数是有顺序的，从这25种情况中，取前21种，每三种代表（1,7）中的一个数字，如果取到的是这21种以外的情况，丢掉重新取。

原题代码实现

// 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 a1, a2 ,index;
        do{
            a1 = rand7();
            a2 = rand7();
            index = a1 + (a2 -1)* 7;
        }while(index > 40);

        return (index%10) + 1;
    }
};

欢迎大家补充~