rand()原理

rand()原理

参考这一篇博客和这一篇博客

用rand()之前，要设置一个种子：srand(seed)，否则seed默认为1

也可以srand(timd(NULL))，这样每次生成的伪随机数都不一样

总的来说，系统的生成大概就是一个一次函数，然后加一个模数$rand()=(a*seed+b) \% c$，其中$a,b,c$均为常数

生成$[a,b)$之间的伪随机整数：$Ans=rand() \% (b-a) + a$

生成$[0,10^k)$之间的伪随机浮点数：$rand()/(double)(MaxRand/10^k)$，其中$MaxRand$为自己定义的随机上限