Question

C++产生随机数

要求其中大部分为0，有哪位大神给讲下思路嘛，谢谢啦🙏🙏

Answer 1

C标准库<stdlib.h>中定义的rand：

只保证一次调用所返回的值是“近似于随机的”，并不保证多次调用返回值的分布（具体的平台、编译环境下可能会有所不同）。

均匀分布，所有点的概率都一样，分布曲线是平行于x轴的，和左右边界构成一个“矩形”。我猜测，多次调用rand的分布，符合均匀分布的可能性更大。这是个值得探究的问题，题主可以自行实验验证之。

下面回答你的问题，最直接的办法就是——用正态分布：

C++0x 标准中新加了<random>专门用于生成随机数，可以生成均匀分布、正态分布（Normal Distribution）、泊松分布（Binomial Distribution）的随机数。

<random>的详细介绍请看： http://www.cplusplus.com/reference/random/

正态分布的 概率密度函数（值与在该值上的概率构成的函数，x -> p(x) ），是：

不用管右边这么复杂的关系是怎么来的，只需要知道 x -> p(x) 有两个参数u, σ分别表示：

u 均值（控制着图像上的对称轴）

σ 标准差（控制着图像上的“山峰”形的“坡度”）

来自cplusplus.com的一个代码样例（c++0x需要在g++ 4.4 或 vc2008以上版本编译）：

// normal_distribution
#include <iostream>
#include <random>

int main()
{
  const int nrolls=10000;  // number of experiments
  const int nstars=100;    // maximum number of stars to distribute

  std::default_random_engine generator;
  std::normal_distribution<double> distribution(5.0,2.0); // 均值、标准差

  int p[10]={};

  for (int i=0; i<nrolls; ++i) {
    double number = distribution(generator);
    if ((number>=0.0)&&(number<10.0)) ++p[int(number)];
  }

  std::cout << "normal_distribution (5.0,2.0):" << std::endl;

  for (int i=0; i<10; ++i) {
    std::cout << i << "-" << (i+1) << ": ";
    std::cout << std::string(p[i]*nstars/nrolls,'*') << std::endl;
  }

  return 0;
}

这段代码的输出：

normal_distribution (5.0,2.0):
0-1: *
1-2: ****
2-3: *********
3-4: ***************
4-5: ******************
5-6: *******************
6-7: ***************
7-8: ********
8-9: ****
9-10: *

当然，除了正态分布，还有很多其他办法，比如在均匀随机的基础上做“映射”，让更多区间都为0.

相信题主能够通过这些东西，自己找到答案。

Answer 2

c/c++ 产生随机数函数介绍及用法：
计算机的随机数都是由伪随机数，即是由小M多项式序列生成的，其中产生每个小序列都有一个初始值，即随机种子。（注意：小M多项式序列的周期是65535，即每次利用一个随机种子生成的随机数的周期是65535，当你取得65535个随机数后它们又重复出现了。）
我们知道rand()函数可以用来产生随机数，但是这不是真正意义上的随机数，是一个伪随机数，是根据一个数（我们可以称它为种子）为基准以某个递推公式推算出来的一系列数，当这系列数很大的时候，就符合正态公布，从而相当于产生了随机数，但这不是真正的随机数，当计算机正常开机后，这个种子的值是定了的，除非你破坏了系统。
1.rand()
功能:随机数发生器
用法:int rand(void)
所在头文件: stdlib.h
rand()的内部实现是用线性同余法做的，它不是真的随机数，因其周期特别长，故在一定的范围里可看成是随机的。
rand()返回一随机数值的范围在0至RAND_MAX 间。RAND_MAX的范围最少是在32767之间(int)。用unsigned int 双字节是65535，四字节是4294967295的整数范围。0~RAND_MAX每个数字被选中的机率是相同的。
用户未设定随机数种子时，系统默认的随机数种子为1。
rand()产生的是伪随机数字，每次执行时是相同的;若要不同,用函数srand()初始化它。
2.srand()
功能:初始化随机数发生器
用法: void srand(unsigned int seed)
所在头文件: stdlib.h
srand()用来设置rand()产生随机数时的随机数种子。参数seed必须是个整数，如果每次seed都设相同值，rand()所产生的随机数值每次就会一样。
3.使用当前时钟作为随机数种子
rand()产生的随机数在每次运行的时候都是与上一次相同的。若要不同,用函数srand()初始化它。可以利用srand((unsigned int)(time(NULL))的方法，产生不同的随机数种子，因为每一次运行程序的时间是不同的。
4.产生随机数的用法
1) 给srand()提供一个种子，它是一个unsigned int类型；
2) 调用rand()，它会根据提供给srand()的种子值返回一个随机数(在0到RAND_MAX之间)；
3) 根据需要多次调用rand()，从而不间断地得到新的随机数；
4) 无论什么时候，都可以给srand()提供一个新的种子，从而进一步“随机化”rand()的输出结果。
【找的很辛苦，但愿有用】

追问

我知道怎么产生随机数，只是不明白怎么能让其中大部分为0，你找的这一段我已经看过了，不过还是谢谢你

Answer 3

大部分为0 剩余的有要求吗？

大部分需要一个确定的比例，比如 要求90%为0 ，其他的随机 可以这样

int a[100];
int i;

srand(time(NULL));
for(i = 0; i < 100; i ++)
{
    if(rand()%100 <90) a[i] = 0;
    else a[i] = rand();
}

类似这样操作就可以了。 

Answer 4

这个直接做不好实现，你可以这样，写一个函数，函数的返回值就是要求的随机数，函数里面先产生一个0-10的随机数a，然后判断一下a，如果a<8，那就返回0，如果a>=8就再产生一个随机数再返回，这样的话产生的随机数有80%的机率是0，这里这个8可以按需要调整

Answer 5

这是需求，越简单越好，