csjoz11

导航

红包算法

/**

* 红包

* @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;

}

算法很简单,仅供参考,有考虑不到之处,欢迎指正!

posted on 2017-07-27 11:49  csjoz11  阅读(108)  评论(0编辑  收藏  举报