前置课笔记1——任意范围内随机整数

任意范围随机数

生成随机数可以帮助我们测试程序

在java中用Math.random:
前置课笔记1——任意范围内随机整数_第1张图片
用C++:

头文件:

#include 
#include 

或:

#include 
#include 

使用:

srand(time(NULL));

之后调用 rand() 即可得到0 ~ 32757范围的随机数

用下列公式即可得到指定范围[m,n]的随机数:

r = rand()%(n - m + 1) + m;

注意:n - m 的绝对值不能超过32767

例:

#include 
#include 
#include 
using namespace std;

int main()
{
	srand(time(NULL));
	cout << rand() <<endl;  //得到0 ~ 32757范围的随机数
	int m=100,n=1000;
	double r;
	r = rand()%(n-m+1)+m;  //得到指定范围[100,1000]的随机数。
	cout << r << endl;
	return 0; 
}

要取得[a,b)的随机整数,使用(rand() % (b-a))+ a;
要取得[a,b]的随机整数,使用a+(rand() % (b-a+1));
要取得(a,b]的随机整数,使用(rand() % (b-a))+ a + 1;
通用公式:a + rand() % n;其中的a是起始值,n是整数的范围。
要取得a到b之间的随机整数,另一种表示:a + (int)b * rand() / (RAND_MAX + 1)
要取得0~1之间的浮点数,可以使用rand() / double(RAND_MAX)
前置课笔记1——任意范围内随机整数_第2张图片
2. 生成浮点数随机数,a b为整数或浮点数,且a

[0,1]—rand()*1.0/RAND_MAX

[a,b]—rand()1.0/RAND_MAX(b-a)+a

[a,b)—rand()1.0/(RAND_MAX+1)(b-a)+a

(a,b]—(rand()+1)1.0/(RAND_MAX+1)(b-a)+a

(a,b)—(rand()+1)1.0/(RAND_MAX+2)(b-a)+a

https://blog.csdn.net/weixin_30848775/article/details/96211357

例:

#include 
#include 
#include 
using namespace std;

int main()
{
	srand(time(NULL)); //如果没有这句话,那么不管运行多少遍,结果都是固定的数
   //产生1~100,包含100的随机数
	int a = 1;
	int b = 100;
	//产生[a,b]的随机整数
	//范式:a+rand()%(b-a+1)  (+号右边产生0~b-a的随机整数,再加上左边的a,就是产生0+a~b-a+a,即a~b的随机整数)
	int r = a + (int)(rand() % (b - a + 1));
	//产生[a,b]的随机浮点数
	double r2 = rand()*1.0 / RAND_MAX * (b - a) + a;
	cout << "产生的随机整数是:" << r << endl;
	cout << "产生的随机浮点数是:" << r2 << endl;
	return 0;
}

运行:
在这里插入图片描述

基本数据类型

前置课笔记1——任意范围内随机整数_第3张图片
1 byte(字节)=8 bit (画图就是8个框)

你可能感兴趣的:(数据结构,算法教程学习笔记)