可控的金币随机掉落算法

需求是这样的，我们设计好了一个副本，里面怪物和怪的数量已经确定了，就100只吧，现在我们想让怪物随机得掉落金币，但是一个副本掉落金币的总量需要精确控制到10000金。那么算法应该怎么写？突然觉得很像微信抢红包的算法。

要实现起来，方法很多，这里记录一个我觉得最简单有效的办法。

const int c_min_package = 20;
int DropsManager::dropsCoin(int leftmoney, int leftcount)
{
int money = 0;
assert(leftmoney > 1);
if(leftcount == 1)
{
leftcount--;
money = leftmoney;
}
else
{
float max = leftmoney / leftcount * 2; //最多拿两人份
money = CCRANDOM_0_1() * max;
if(money < c_min_package)
money = c_min_package;
}
return money;
}

常量 c_min_package 是我们定制的最小金币量
参数1. leftmoney 剩余金币总量

参数2. leftcount 剩余分金币的人的数量

测试代码跑一下

int totalmon = 10000;
int totalpackage = 100;
int leftmoney = totalmon;
int leftpackage = totalpackage;
int totalmon2 = 0;

for(int index = 1; index <= totalpackage; index++)
{
int drop = DM()->dropsCoin(leftmoney, leftpackage);
CCLOG("[%d] drop %d", index, drop);
leftmoney -= drop;
if(drop > 0)
leftpackage--;
totalmon2 += drop;
}

assert(totalmon2 == totalmon);