一个公平的红包算法（java）

需求

实现一个简单的红包分配算法，要求：

1. 多个人分一个红包
2. 每人最少分1元
3. 尽量平均
4. 所有人红包总额等于总金额

实现思路

顺序拿红包，每个人拿走一个随机金额，随机范围是剩余人均金额的2倍

代码

package redpackage;

import java.util.ArrayList;
import java.util.List;
import java.util.Random;
/**
 * 红包算法
 * @author: wlfei
 * @description: redpackage
 * @date:2020年3月26日
 */
public class DivideRedPackage {
	public static List<Integer> divideRedPackage(Integer totalMoney, Integer totalPeople) {

		List<Integer> moneyList = new ArrayList<Integer>();
		Integer restMoney = totalMoney;
		Integer restPeople = totalPeople;
		Random random = new Random();
		for (int i = 0; i < totalPeople - 1; i++) {
			int money = random.nextInt(restMoney / restPeople * 2 - 2) + 1;
			restMoney -= money;
			restPeople--;
			moneyList.add(money);
		}
		moneyList.add(restMoney);

		return moneyList;
	}
	
	public static void main(String[] args) {
		System.out.println(divideRedPackage(1000, 10));
	}
}

缺点

不是真正的随机，是有限范围内的随机（剩余人均金额的2倍）