简单的算法：红包算法

红包在中国传统有着悠久的历史，承载着长辈对晚辈的期许与祝福。微信红包功能上线后，红包不再局限于长辈与晚辈之间，也不再局限于过年这种特殊的时间背景。拼手气红包更是我们乐此不疲的功能。毕竟拼人品谁不爱呢。

那么我们今天就来学习一下怎么样实现红包算法。

红包算法规则

(1) 红包的钱要被这N个人刚好抢完。

(2) 这N个人都需要抢到钱，至少能抢到0.01元。毕竟这是发给N个人的红包，不能有人没收到。

(3) 公平，公平，还是TMD公平。咱这是拼手气，不需要搞什么暗箱操作。

红包算法

二倍均值算法

算法思想

每次的随机范围是[0.01，剩余人均金额 * 2)。仔细思考一下这个逻辑。抢红包是一种零和博弈，我多抢1分钱就会有人少抢1分钱。我手气差可以吃保底的1分钱，这是下限，我手气好可以抢的多，但是我得做人留一线，最少给别人留1分钱。所以随机区间就是：[0.01, 人均可以金额 * 2)。

算法的缺点是实现了公平但不完全公平，如果前面的人足够运气差的话，后面人的红包会超过前人的上限。

代码

public class RedPacket {public static void devideRedPacket(int amount, int memberCount) {ThreadLocalRandom random = ThreadLocalRandom.current();// 剩余可用金额int amountSurplus = amount;// 剩余未领取人数int memberSurplus = memberCount;for (int i = 0; i < memberCount - 1; i++) {// 理论最大个人可获取金额int maxPersonalAmount = amountSurplus * 2 / memberSurplus;// 实际个人获取金额int realPersonAmount = random.nextInt(1, maxPersonalAmount);amountSurplus -= realPersonAmount;memberSurplus--;System.out.println("第" + (i + 1) +"人抢到" +  (realPersonAmount * 1.0 / 100) + "元。");}System.out.println("第" + memberCount +"人抢到" +  (amountSurplus * 1.0 / 100) + "元。");}public static void main(String[] args) {RedPacket.devideRedPacket(10000, 10);}
}

线段分割法

算法思想

将红包金额换算成一条等长的线段，然后经过随机计算出N - 1个点，将线段截取成N份。每个线段的长度就是每个人所的金额。如果出现重复点，就再次随机。最大的特点就是保证了公平性。

代码

public static void devideRedPacket2(int amount, int memberCount) {ThreadLocalRandom random = ThreadLocalRandom.current();List<Integer> points = new ArrayList<>();// 头和尾points.add(0); points.add(amount);// 生成N-1个端点，将线段分成N份while (points.size() < memberCount + 1) {int point = random.nextInt(1, amount);if (!points.contains(point)) {points.add(point);}}// 排序Collections.sort(points);for (int i = 0; i < points.size() - 1; i++) {// 计算每个线段的长度-作为所得金额int realPersonAmount = points.get(i + 1) - points.get(i);System.out.println("第" + (i + 1) +"人抢到" +  (realPersonAmount * 1.0 / 100) + "元。");}
}public static void main(String[] args) {RedPacket.devideRedPacket2(10000, 10);
}

剩余金额随机法

算法思想

扣除每个人保底的1分钱，然后剩余的钱进入乐透区，大家开始争抢。

代码

public static void devideRedPacket3(int amount, int memberCount) {ThreadLocalRandom random = ThreadLocalRandom.current();amount -= memberCount;for (int i = 0; i < memberCount; i++) {// 乐透金额int lottoAmount = random.nextInt(0, amount + 1);amount -= lottoAmount;System.out.println("第" + (i + 1) +"人抢到" +  ((lottoAmount + 1) * 1.0 / 100) + "元。");}
}public static void main(String[] args) {RedPacket.devideRedPacket3(10000, 10);
}