抢红包算法（公平版和手速版）

二倍均值法（公平版）

====================================================================

**这是一种很合理很公平的抢红包算法了，绝对不会让你拼手速的，就别天真了。

在此我们假设

红包剩余金额为 M

红包剩余数量为 N

这种算法就是每次都在区间[0,M/N×2] 随机取一个数

假设100元红包发10个人，那么合理的做法应该是每个人领到10元的概率相同。

第一个人随机金额的范围为[0,100/10×2] ,也就是[0,20],这样平均可以领到10元，此时剩余金额为100-10=90。

第二个人随机金额的范围为[0,90/9×2] ,也就是[0,20],这样平均也可以领到10元，此时剩余金额为90-10=80。

第三个人随机金额的范围为[0,80/8×2] ,也就是[0,20],这样平均也可以领到10元。

这样推导下去，每个人领到相同金额的概率应该就是相同的了。**

代码：

public static List doubleMeanMethod(double money,int number){

List result = new ArrayList();

if(money<0&&number<1)

return null;

double amount,sum=0;

int remainingNumber=number;

int i=1;

while(remainingNumber>1){

amount= nextDouble(0.01,2*(money/remainingNumber));

sum+=amount;

System.out.println(“第”+i+“个人领取的红包金额为：”+format(amount));

money -= amount;

remainingNumber–;

result.add(amount);

i++;

}

result.add(money);

System