红包算法
/**
* 红包
* @param n
* @param money 单位:分
* @return
**/
public static double[] redPacket(int n, double money) {
// 红包结果
double[] result = new double[n];
// 随机数
double[] randNum = new double[n];
// 随机总数
double randSum = 0;
// 保证每个人都分到一分钱,扣除后分配
double redSum = money - n;
// 先随机,生成指定个数的随机数
for (int i = 0; i < randNum.length; i++) {
randNum[i] = Math.random() * redSum;
randSum += randNum[i];
}
// 重新分配
double left = redSum;
// 设置随机红包结果
for (int i = 0; i < result.length-1; i++) {
// 取整
result[i] = Math.round(randNum[i] / randSum * redSum);
left -= result[i];
// 每人至少一分钱
result[i] = (result[i] + 1) * 1.0 / 100;
}
// 设置最后一个红包
result[n-1] = (left + 1) * 1.0 / 100;
return result;
}
算法很简单,仅供参考,有考虑不到之处,欢迎指正!