前幾天的一個晚上突然想到微信紅包應該有一個隨機算法,就自己試著寫了下,也不知道對不對,看了看網上的說法,好像到現在為止官方也沒有給出一個確切的算法,只好在這里獻丑了,先貼出代碼:
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),直到最后一個紅包時,把所有的剩余金額塞進去。
感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!