随机数

一、随机数的生成

使用函数$rand()$产生随机数,$rand()$需要调用$cstdlib$库。

int x;
x=rand();
cout<<x<<endl;

然而运行后发现，每次产生的随机数都是一样的。解决办法是在前面加上一句srand(time(0))（需要头文件$ctime$)：

srand(time(0));
int x;
x=rand();
cout<<x<<endl;

可以用rand()%a来生成一个$0$到$a-1$的随机数，用rand()%(b-a+1)+a生成一个$a$到$b$的随机数。

二、随机数的最大值

$rand()$能够生成一个0到RAND_MAX的整数，RAND_MAX是一个常数，它的值在不同的系统中不同，$Windows$下它的值为$32767$。因此上述的方法不能够产生足够大的随机数。可以这样处理：

int random(int m)
{
	int a,b,c,d;//可以再多几个
	a=rand();
	b=rand();
	c=rand();
	d=rand();
	a=a*b%m;//随便搞一搞
	a=a*c%m;
	a=(a+d)%m;
	return a;
}

srand(time(0));
int a=random(100000);
cout<<a;

注：

rand()函数生成的是“伪随机数”，需要一个初始值作为随机数种子，而时间就是比较好的选择，因为时间总是在变化的。