网易游戏面试题——打怪按概率掉装备

你在游戏里面打怪的时候，怪死了会掉装备，然后一个怪有很多装备，掉哪个是随机的，但是每个装备都一个掉下的概率，

现在让你设计算法，在一个怪死的时候随机掉一个装备，这个掉装备的过程满足装备的各自概率，

比如，装备A掉下的可能为0.3，B为0.4，那么你的算法的结果中，比如掉下100000次，A和B掉下的比例必须接近3:4,

一个数组a[NUM]存储题目中给定的概率，

申请一个新的和他等长的数组b[NUM],其中:

b[k] = a[0]+a[1]+a[2]+...+a[k].

然后有一个函数random()可以产生0-1之间的随机数，则random()*b[NUM-1]落在b[]的哪个区域就掉相应的装备。

例如：

a[0] = 0.3 -> 对应第一个装备

a[1] = 0.4 -> 对应第二个装备

则：

b[0] = 0.3

b[1] = 0.7

若random()在某次运行时产生的结果为0.5，则：

b[1]*random()= 0.35,

由于0.3<0.35<0.7，则掉第二个装备