目录

力扣 470. 用 Rand7() 实现 Rand10()

​实用：用rand32768()实现randN()

力扣 478. 在圆内随机生成点

力扣 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() ?

代码：

  

   

    

     

    
    

     

      class Solution {
     
    
   

    

     

    
    

     

      public:
     
    
   

    

     

    
    

     
	int rand10() {
     
    
   

    

     

    
    

     
		int a = rand7()-1;//0-6
     
    
   

    

     

    
    

     
		int b = rand7() - 1;//0-6
     
    
   

    

     

    
    

     
		int c = a * 7 + b; //0-48
     
    
   

    

     

    
    

     
		if (c < 40)return c % 10 + 1;
     
    
   

    

     

    
    

     
		return rand10();
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     

      };
     
    
  
 

​实用：用rand32768()实现randN()

已有方法 rand32768可生成 1 到 32768 范围内的均匀随机整数，试写一个方法 randN 生成 1 到 N 范围内的均匀随机整数，0<N<32768

   

    

     

      

     
     

      

       int rand32768()
      
     
    

     

      

     
     

      

       {
      
     
    

     

      

     
     

      
    return rand()+1;
      
     
    

     

      

     
     

      

       }
      
     
    

     

      

     
     

      
 
      
     
    

     

      

     
     

      

       int randN(int N)
      
     
    

     

      

     
     

      

       {
      
     
    

     

      

     
     

      
    int x=rand32768();
      
     
    

     

      

     
     

      
    return x<=N?x:randN(N);
      
     
    

     

      

     
     

      

       }
      
     
   
  

力扣 478. 在圆内随机生成点

给定圆的半径和圆心的 x、y 坐标，写一个在圆中产生均匀随机点的函数 randPoint 。

说明:

输入值和输出值都将是浮点数。
圆的半径和圆心的 x、y 坐标将作为参数传递给类的构造函数。
圆周上的点也认为是在圆中。
randPoint 返回一个包含随机点的x坐标和y坐标的大小为2的数组。
示例 1：

输入: 
["Solution","randPoint","randPoint","randPoint"]
[[1,0,0],[],[],[]]
输出: [null,[-0.72939,-0.65505],[-0.78502,-0.28626],[-0.83119,-0.19803]]
示例 2：

输入: 
["Solution","randPoint","randPoint","randPoint"]
[[10,5,-7.5],[],[],[]]
输出: [null,[11.52438,-8.33273],[2.46992,-16.21705],[11.13430,-12.42337]]
输入语法说明：

输入是两个列表：调用成员函数名和调用的参数。Solution 的构造函数有三个参数，圆的半径、圆心的 x 坐标、圆心的 y 坐标。randPoint 没有参数。输入参数是一个列表，即使参数为空，也会输入一个 [] 空列表。

代码：

  

   

    

     

    
    

     

      class Solution {
     
    
   

    

     

    
    

     

      public:
     
    
   

    

     

    
    

     
    double r,x,y;
     
    
   

    

     

    
    

     
    Solution(double radius, double x_center, double y_center) {
     
    
   

    

     

    
    

     

              r=radius,x=x_center,y=y_center;
     
    
   

    

     

    
    

     

          }
     
    
   

    

     

    
    

     
    vector<double> randPoint() {
     
    
   

    

     

    
    

     
        double x0=rand()%12345*r*2/12345-r,y0=rand()%12345*r*2/12345-r;
     
    
   

    

     

    
    

     
        if(x0*x0+y0*y0<r*r)return vector<double>{x+x0,y+y0};
     
    
   

    

     

    
    

     
        return randPoint();
     
    
   

    

     

    
    

     

          }
     
    
   

    

     

    
    

     

      };
     
    
  
 

文章来源: blog.csdn.net，作者：csuzhucong，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/nameofcsdn/article/details/116537214