前几天的一个晚上突然想到微信红包应该有一个随机算法,就自己试着写了下,也不知道对不对,看了看网上的说法,好像到现在为止官方也没有给出一个确切的算法,只好在这里献丑了,先贴出代码:
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),直到最后一个红包时,把所有的剩余金额塞进去。
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!