球与箱子-c++代码实现及运行实例结果

现在我们来考虑这样一个过程，即把相同的球随机投到b个箱子里，箱子编号为1，2，...，b。每次投球都是独立的，每一次投球，球等可能落在每一个箱子中。球落在任一个箱子中的概率为1/b。在平均意义下，我们必须要投多少个球，才能在给定的箱子里投中一个球？这个问题也称为礼券收集者问题，意思是一个人如果想要收集齐b种不同礼券中的每一种，大约需要blnb张随机得到的礼券才能成功。

数学推导见算法导论第三版

简单的c++代码

#include <iostream>
#include<cmath>//头文件

using namespace std;

int main()
{
    int box,ballNumber;
    cout<<"请输入箱子的数量"<<endl;
    cin>>box;
    ballNumber=box*log(box);//c++中log是数学上的ln,其它底请自行换算
    cout<<"大约需要投"<<ballNumber<<"个球才能在给定的箱子里投中一个球";
    return 0;
}

运行结果