前几天的一个晚上突然想到微信红包应该有一个随机算法,就自己试着写了下,也不知道对不对,看了看网上的说法,好像到现在为止官方也没有给出一个确切的算法,只好在这里献丑了,先贴出代码:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
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),直到最后一个红包时,把所有的剩余金额塞进去。
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!