前几天的一个晚上突然想到微信红包应该有一个随机算法，就自己试着写了下，也不知道对不对，看了看网上的说法，好像到现在为止官方也没有给出一个确切的算法，只好在这里献丑了，先贴出代码：
public static double [] getMoney(double money, int num){
Random r = new Random();
DecimalFormat format = new DecimalFormat(".##");
double middle = Double.parseDouble(format.format(money/num));
double [] dou = new double[num];
double redMoney = 0;
double nextMoney = money;
double sum = 0;
int index = 0;
for(int i=num;i>0;i--){
if(i == 1){
dou[index] = nextMoney;
}else{
while(true){
String str = format.format(r.nextDouble()*nextMoney);
redMoney = Double.parseDouble(str);
if(redMoney>0 && redMoney < middle){
break;
}
}
nextMoney = Double.parseDouble(format.format(nextMoney - redMoney));
sum = sum + redMoney;
dou[index] = redMoney;
middle = Double.parseDouble(format.format(nextMoney/(i-1)));
index++;
}
}
return dou;
}
这里一个基本思路是这样的：首先算出红包的平均值，再通过一个随机红包数小于这个平均值的红包，当该红包发完后，红包总金额需要相应减少，同时重新计算这个平均值：新的总金额%（原总红包数-1），直到最后一个红包时，把所有的剩余金额塞进去。
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
