随机数

二分查找

头文件

#include<stdio.h>
#include<time.h>

普通随机数

rand()

[0,b-a]

rand()%(b-a+1)

[a,b]

rand()%(b-a+1)+a

大整数

rand生成的随机数不能大于RAND_MAX（stdlib.h中的一个常数，不同系统的值不同，这里int取32767），当要生成的[a,b]，b大于RAND_MAX的数时：

(int)(round(1.0*rand()/RAND_MAX*(b-a)+a))