用 Rand7() 实现 Rand10()

最新推荐文章于 2024-08-01 16:36:42 发布

风起时~微凉

最新推荐文章于 2024-08-01 16:36:42 发布

阅读量3.1k

点赞数 1

分类专栏：算法文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qqzhaojianbiao/article/details/120987341

版权

算法专栏收录该内容

10 篇文章 6 订阅

订阅专栏

该博客探讨如何利用已有的rand7方法来实现1到10范围内的均匀随机整数生成器rand10，不依赖Math.random()。文中提供了两种不同的实现方式，通过组合rand7的输出以达到所需概率分布。这两种方法分别是通过两步运算（方法一）和一次乘法加一次减法（方法二）来确保生成的随机数在1到10之间均匀分布。示例代码展示了具体实现过程，并给出了多个调用rand10的示例输出。

摘要由CSDN通过智能技术生成

题目：

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

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

示例1:

输入: 1
输出: [7]

示例 2:

输入: 2
输出: [8,4]

示例 3:

输入: 3
输出: [8,1,10]

提示:

rand7 已定义。
传入参数: n 表示 rand10 的调用次数。

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

谨记公式：RandNN= N( RandN()-1 ) + RandN()

示例代码：

//方法一
int rand10() {
    int n ,tmp1 ,tmp2;	
	do 
	{
            tmp1 = rand7();
            tmp2 = rand7();
            n = (tmp1-1)*7+tmp2;//n是可以取1~49的随机的数。
	} while (n>40);//当n>40舍去，这样n只能取1~40，对10取模就能取1~10之间的随机数
 
	return 1+n%10;
 }
//方法二
 int rand10() {
     int temp1;
	 int temp2;
	 do
	 {
	    temp1 = rand7();
	 }while(temp1>5);
 
	 do
	 {
		 temp2 = rand7();
	 }while(temp2>2);
 
	  return temp1+5*(temp2-1);
   }