java开发抢红包算法,抢红包算法的实现-java

二倍均值法

原理

原理

剩余红包金额M，剩余人数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元

以此类推，每次随机范围的均值是相等的

缺点

除了最后一次，任何一次抢到的金额都不会超过人均金额的两倍，并不是任意的随机

/**

* 二倍均值算法,金额为分

*

* @param totalAmount 总金额

* @param totalPeopleNum 总人数

* @return

*/

public List divideRedPackage(Integer totalAmount, Integer totalPeopleNum) {

List amountList = new ArrayList<>();

//总金额

Integer restAmount = totalAmount;

//总人数

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;

}

public static void main(String[] args) {

RedEnvelopes redEnvelopes = new RedEnvelopes();

List amountList = redEnvelopes.divideRedPackage(500, 10);

for (Integer amount : amountList) {

System.out.println("抢到金额:" + new BigDecimal(amount).divide(new BigDecimal(100)));

}

}

复制代码

运行结果:

抢到金额:0.09

抢到金额:0.37

抢到金额:0.22

抢到金额:0.01

抢到金额:0.15

抢到金额:1.02

抢到金额:0.53

抢到金额:1.43

抢到金额:0.66

抢到金额:0.52

复制代码