java實現(xiàn)微信搶紅包算法

更新時間：2020年09月25日 16:37:10 作者：PreciousLife

這篇文章主要為大家詳細介紹了java實現(xiàn)微信搶紅包算法，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下

簡介

網(wǎng)上說的有兩種比較公平的算法，一種是二倍均值法，一種是線段切割法。下面我們介紹下兩種算法的實現(xiàn)：

二倍均值法

原理

剩余紅包金額M，剩余人數(shù)N，那么：每次搶到金額=隨機(0，M/N*2)
保證了每次隨機金額的平均值是公平的
假設10人，紅包金額100元
第一人：100/10*2=20，隨機范圍(0,20)，平均可以搶到10元
第二人：90/9*2=20，隨機范圍(0,20)，平均可以搶到10元
第三人：80/8*2=20，隨機范圍(0,20)，平均可以搶到10元
以此類推，每次隨機范圍的均值是相等的
缺點：除了最后一次，任何一次搶到的金額都不會超過人均金額的兩倍，并不是任意的隨機

實現(xiàn)

//二倍均值法
public static List<Integer> divideRedPackage(Integer totalAmount,
             Integer totalPeopleNum) {
  List<Integer> amountList = new ArrayList<Integer>();
 
  //為了使用random.nextInt(Integer)方法不得不先把紅包金額放大100倍，最后在main函數(shù)里面再除以100
  //這樣就可以保證每個人搶到的金額都可以精確到小數(shù)點后兩位
 
  Integer restAmount = totalAmount * 100;
 
  Integer restPeopleNum = totalPeopleNum;
 
  Random random = new Random();
 
  for (int i = 0; i < totalPeopleNum - 1; i++) {
 
   // 隨機范圍：[1，剩余人均金額的兩倍)，左閉右開
 
   int amount = random.nextInt(restAmount / restPeopleNum * 2 - 1) + 1;
   restAmount -= amount;
   restPeopleNum--;
   amountList.add(amount);
  }
  amountList.add(restAmount);
 
  return amountList;
 }

線段切割法

原理

把紅包總金額想象成一條很長的線段，而每個人搶到的金額，則是這條主線段所拆分出的若干子線段。

當N個人一起搶紅包的時候，就需要確定N-1個切割點。

因此，當N個人一起搶總金額為M的紅包時，我們需要做N-1次隨機運算，以此確定N-1個切割點。

隨機的范圍區(qū)間是[1，100* M）。當所有切割點確定以后，子線段的長度也隨之確定。這樣每個人來搶紅包的時候，只需要順次領取與子線段長度等價的紅包金額即可。

實現(xiàn)

//線段分割法
private static List<Integer> divide(double money, int n) {
  //驗證參數(shù)合理校驗
  //為了使用random.nextInt(Integer)方法不得不先把紅包金額放大100倍，最后在main函數(shù)里面再除以100
  //這樣就可以保證每個人搶到的金額都可以精確到小數(shù)點后兩位
  int fen = (int) (money * 100);
  if (fen < n || n < 1) {
   System.out.println("紅包個數(shù)必須大于0，并且最小紅包不少于1分");
  }
  List<Integer> boards = new ArrayList<>();
  boards.add(0);
  boards.add(fen);
  //紅包個數(shù)和板磚個數(shù)的關系
  while (boards.size() <= n) {
   int index = new Random().nextInt(fen - 1) + 1;
   if (boards.contains(index)) {
    //保證板子的位置不相同
    continue;
   }
   boards.add(index);
  }
 
  //計算每個紅包的金額，將兩個板子之間的錢加起來
  Collections.sort(boards);
  List<Integer> list = new ArrayList<>();
  for (int i = 0; i < boards.size() - 1; i++) {
   Integer e = boards.get(i + 1) - boards.get(i);
   list.add(e);
  }
  return list;
 
 }
 public static void main(String[] args) {
//  List<Integer> accountList = divideRedPackage(50, 1000);
  List<Integer> accountList = divide(50, 10);
  BigDecimal count = new BigDecimal(0);
  for (Integer amount : accountList) {
   //將搶到的金額再除以100進行還原
   BigDecimal tmpcount = new BigDecimal(amount).divide(new BigDecimal(100));
   count = count.add(tmpcount);
   System.out.println("搶到金額：" + tmpcount);
 
  }
  System.out.println("total=" + count);
}

以上就是本文的全部內(nèi)容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: