模拟微信发红包算法java实现

最新推荐文章于 2025-06-20 15:17:48 发布

bitcarmanlee

最新推荐文章于 2025-06-20 15:17:48 发布

阅读量3.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：微信发红包算法 java 实现

本文链接：https://blog.youkuaiyun.com/bitcarmanlee/article/details/88998172

leetcode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍两种红包分配算法的实现，一种采用随机数生成红包金额，确保每个红包不低于最小金额；另一种通过随机分配并调整保证总金额不变。每种算法都附带了具体的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

项目github地址：bitcarmanlee easy-algorithm-interview-and-practice
欢迎大家star，留言，一起学习进步

1.算法实现1

发红包现在作为一种人民群众喜闻乐见的业余文化活动，尤其在过年过节的时候发挥了重要的作用。现在我们来模拟微信发红包写个简单的小算法，逻辑比较简单，具体的过程参考注释。

public class HongBaoAlgorithm {

    // 每个红包最小金额
    private static final double MINMONEY = 0.01;

    public static void hongbaotest(double totalmoney, int count) {
        double[] moneys = new double[count];
        for(int i=1; i<count; i++) {
            // 当前第i个红包的最大金额与实际金额，实际金额保证不小于最小金额
            double maxmoney = (totalmoney - (count-i) * MINMONEY) / (count - i);
            double curmoney = Math.random() * (maxmoney - MINMONEY) + MINMONEY;
            totalmoney -= curmoney;
            moneys[i-1] = curmoney;
        }
        // 最后一个红包
        moneys[count-1] = totalmoney;
        printnums(moneys);
    }

    public static void printnums(double[] moneys) {
        double sum = 0.0;
        for(double each: moneys) {
            System.out.println(each);
            sum += each;
        }
        System.out.println("the sum is: " + sum);
    }

    public static void main(String[] args) {
        hongbaotest(200, 10);
    }
}

某次运行的输出结果

5.134629101796313
9.691355220067367
15.481764414378727
25.07662708441383
27.70410154666285
13.53784589067451
1.3830881259396322
9.043098630641323
18.340855733059616
74.60663425236581
the sum is: 199.99999999999997

最后小数点后面的误差是由double类型带来的误差。当然实际中处理钱相关的数据可以用BigDecimal类保证精度。

2.算法实现2

public class RedPacket {

    public static double[] redPacketAlgorithm(int n, double money) {
        double minmoney = 0.01;
        double[] result = new double[n];
        double[] randnums = new double[n];
        double allocateMoney = money - n * minmoney; // 先保证每个人有最少的红包
        double randall = 0.0;

        // 每个人对应的随机金额
        for(int i=0; i<n; i++) {
            double tmp = Math.random();
            randnums[i] = tmp;
            randall += tmp;
        }

        // 先加上随机金额，再加上最小数
        double remain = allocateMoney;
        for(int i=0; i<n-1; i++) {
            result[i] = randnums[i] * allocateMoney / randall;
            remain -= result[i];
            result[i] += minmoney;
        }
        // 最后一个是浮点数运算
        result[n-1] = remain + minmoney;

        return result;
    }

    public static void main(String[] args) {
        int n = 10;
        double money = 100;
        double[] result = redPacketAlgorithm(n, money);
        for(double packet: result) {
            System.out.println(packet);
        }
    }

某一次运行结果

9.90223393609771
7.8941395345103915
6.116377418736803
3.2320391563856288
7.4663262793515
11.966502103902155
17.69214141464413
17.873758367208012
2.2542435203618156
15.602238268801857