一个简单的随机算法——红包算法

一个简单的红包生成算法,代码如下:

/**
  * 红包
  * @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;
 }

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

你可能感兴趣的:(算法,Java,红包算法,Java语言实现,随机算法)