Java实现4种微信抢红包算法(小结)

最新推荐文章于 2025-12-08 13:36:23 发布
转载 最新推荐文章于 2025-12-08 13:36:23 发布 · 1.9k 阅读 · 8 ·
本内容遵循CC 4.0 BY-SA版权协议
原文链接：https://www.jb51.net/article/232510.htm
收录于
数据结构

当前文章被收录于：

数据结构
8 篇文章 0 人学习
订阅专栏 查看详情
本文详细解析四种抢红包算法：随机剩余、二倍均值、整体随机与割线法，包括Java代码示例，展示如何保证红包分配公平并适用于不同金额场景。

微信红包是大家经常使用的，到现在为止仍然有很多红包开发的需求，实现抢红包算法也是面试常考题，本文就详细的来

目录

概述

14年微信推出红包功能以后，很多公司开始上自己的红包功能，到现在为止仍然有很多红包开发的需求，实现抢红包算法也是面试常考题。

要求：

  • 保证每个红包最少分得0.01元
  • 保证每个红包金额概率尽量均衡
  • 所有红包累计金额登于红包总金额

本文提供4中红包算法及Java代码实现demo，仅供参考。其中每种算法测试场景为：0.1元10个包，1元10个包，100元10个包，1000元10个包。

一、剩余金额随机法

以10元10个红包为例，去除每个红包的最小金额后，红包剩余9.9元；

  • 第一个红包在[0,9.9]范围随机，假设随机得1元，则第一个红包金额为1.1元，红包剩余8.9元。
  • 第二个红包在[0,8.9]范围随机，假设随机得1.5元，则第二个红包金额为1.6元，红包剩余7.4元。
  • 第三个红包在[0,7.4]范围随机，假设随机得0.5元，则第三个红包金额为0.6元，红包剩余6.9元。
  • 以此类推。

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

public static void main(String[] args) {

    //初始化测试场景

    BigDecimal[][] rrr = {

            {new BigDecimal("0.1"), new BigDecimal("10")},

            {new BigDecimal("1"), new BigDecimal("10")},

            {new BigDecimal("100"), new BigDecimal("10")},

            {new BigDecimal("1000"), new BigDecimal("10")}

    };

    BigDecimal min = new BigDecimal("0.01");

    //测试个场景

    for (BigDecimal[] decimals : rrr) {

        final BigDecimal amount = decimals[0];

        final BigDecimal num = decimals[1];

        System.out.println(amount + "元" + num + "个人抢=======================================================");

        test1(amount, min, num);

    }

}

private static void test1(BigDecimal amount, BigDecimal min, BigDecimal num) {

    BigDecimal remain = amount.subtract(min.multiply(num));

    final Random random = new Random();

    final BigDecimal hundred = new BigDecimal("100");

    BigDecimal sum = BigDecimal.ZERO;

    BigDecimal redpeck;

    for (int i = 0; i < num.intValue(); i++) {

        final int nextInt = random.nextInt(100);

        if (i == num.intValue() - 1) {

            redpeck = remain;

        } else {

            redpeck = new BigDecimal(nextInt).multiply(remain).divide(hundred, 2, RoundingMode.FLOOR);

        }

        if (remain.compareTo(redpeck) > 0) {

            remain = remain.subtract(redpeck);

        } else {

            remain = BigDecimal.ZERO;

        }

        sum = sum.add(min.add(redpeck));

        System.out.println("第" + (i + 1) + "个人抢到红包金额为：" + min.add(redpeck));

    }

    System.out.println("校验每个红包累计额度是否等于红包总额结果：" + (amount.compareTo(sum) == 0));

}

测试结果如下:可以看出此算法有明显缺陷，即：先领取的红包金额较大，后领取的红包金额较小，这就使得抢红包便的不公平。
0.1元10个人抢=======================================================
第1个人抢到红包金额为：0.01
第2个人抢到红包金额为：0.01
第3个人抢到红包金额为：0.01
第4个人抢到红包金额为：0.01
第5个人抢到红包金额为：0.01
第6个人抢到红包金额为：0.01
第7个人抢到红包金额为：0.01
第8个人抢到红包金额为：0.01
第9个人抢到红包金额为：0.01
第10个人抢到红包金额为：0.01
校验每个红包累计额度是否等于红包总额结果：true
1元10个人抢=======================================================
第1个人抢到红包金额为：0.09
第2个人抢到红包金额为：0.28
第3个人抢到红包金额为：0.19
第4个人抢到红包金额为：0.20
第5个人抢到红包金额为：0.15
第6个人抢到红包金额为：0.02
第7个人抢到红包金额为：0.03
第8个人抢到红包金额为：0.01
第9个人抢到红包金额为：0.01
第10个人抢到红包金额为：0.02
校验每个红包累计额度是否等于红包总额结果：true
100元10个人抢=======================================================
第1个人抢到红包金额为：19.99
第2个人抢到红包金额为：29.58
第3个人抢到红包金额为：38.27
第4个人抢到红包金额为：11.85
第5个人抢到红包金额为：0.11
第6个人抢到红包金额为：0.13
第7个人抢到红包金额为：0.01
第8个人抢到红包金额为：0.01
第9个人抢到红包金额为：0.03
第10个人抢到红包金额为：0.02
校验每个红包累计额度是否等于红包总额结果：true
1000元10个人抢=======================================================
第1个人抢到红包金额为：60.00
第2个人抢到红包金额为：695.54
第3个人抢到红包金额为：229.72
第4个人抢到红包金额为：8.95
第5个人抢到红包金额为：0.29
第6个人抢到红包金额为：4.64
第7个人抢到红包金额为：0.01
第8个人抢到红包金额为：0.69
第9个人抢到红包金额为：0.12
第10个人抢到红包金额为：0.04
校验每个红包累计额度是否等于红包总额结果：true

二、二倍均值法(微信红包采用此法)

还是以10元10个红包为例，去除每个红包的最小金额后，红包剩余9.9元，二倍均值计算公式：2 * 剩余金额/剩余红包数

  • 第一个红包在[0,1.98]范围随机，假设随机得1.9，则第一个红包金额为2.0，红包剩余8元。
  • 第二个红包在[0,2]范围随机，假设随机的1元，则第二个红包金额为1.1元，红包剩余7元。
  • 第三个红包在[0,2]范围随机，假设随机的0.5元，则第三个红包金额为0.6元，红包剩余5.5元。
  • 以此类推。

测试结果如下:此算法很好的保证了抢红包几率大致均等。
0.1元10个人抢=======================================================
第1个人抢到红包金额为：0.01
第2个人抢到红包金额为：0.01
第3个人抢到红包金额为：0.01
第4个人抢到红包金额为：0.01
第5个人抢到红包金额为：0.01
第6个人抢到红包金额为：0.01
第7个人抢到红包金额为：0.01
第8个人抢到红包金额为：0.01
第9个人抢到红包金额为：0.01
第10个人抢到红包金额为：0.01
校验每个红包累计额度是否等于红包总额结果：true
100元10个人抢=======================================================
第1个人抢到红包金额为：6.20
第2个人抢到红包金额为：7.09
第3个人抢到红包金额为：10.62
第4个人抢到红包金额为：18.68
第5个人抢到红包金额为：18.74
第6个人抢到红包金额为：2.32
第7个人抢到红包金额为：15.44
第8个人抢到红包金额为：5.43
第9个人抢到红包金额为：15.16
第10个人抢到红包金额为：0.32
校验每个红包累计额度是否等于红包总额结果：true
1元10个人抢=======================================================
第1个人抢到红包金额为：0.08
第2个人抢到红包金额为：0.05
第3个人抢到红包金额为：0.17
第4个人抢到红包金额为：0.17
第5个人抢到红包金额为：0.08
第6个人抢到红包金额为：0.06
第7个人抢到红包金额为：0.18
第8个人抢到红包金额为：0.10
第9个人抢到红包金额为：0.02
第10个人抢到红包金额为：0.09
校验每个红包累计额度是否等于红包总额结果：true
1000元10个人抢=======================================================
第1个人抢到红包金额为：125.99
第2个人抢到红包金额为：165.08
第3个人抢到红包金额为：31.90
第4个人抢到红包金额为：94.78
第5个人抢到红包金额为：137.79
第6个人抢到红包金额为：88.89
第7个人抢到红包金额为：156.44
第8个人抢到红包金额为：7.97
第9个人抢到红包金额为：151.01
第10个人抢到红包金额为：40.15
校验每个红包累计额度是否等于红包总额结果：true

三、整体随机法

还是以10元10个红包为例，随机10个数，红包金额公式为：红包总额 * 随机数/随机数总和，假设10个随机数为[5,9,8,7,6,5,4,3,2,1],10个随机数总和为50，

  • 第一个红包10*5/50，得1元。
  • 第二个红包10*9/50，得1.8元。
  • 第三个红包10*8/50，得1.6元。
  • 以此类推。

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

public static void main(String[] args) {

    //初始化测试场景

    BigDecimal[][] rrr = {

            {new BigDecimal("0.1"), new BigDecimal("10")},

            {new BigDecimal("1"), new BigDecimal("10")},

            {new BigDecimal("100"), new BigDecimal("10")},

            {new BigDecimal("1000"), new BigDecimal("10")}

    };

    BigDecimal min = new BigDecimal("0.01");

    //测试个场景

    for (BigDecimal[] decimals : rrr) {

        final BigDecimal amount = decimals[0];

        final BigDecimal num = decimals[1];

        System.out.println(amount + "元" + num + "个人抢=======================================================");

        test3(amount, min, num);

    }

}

private static void test3(BigDecimal amount,BigDecimal min ,BigDecimal num){

    final Random random = new Random();

    final int[] rand = new int[num.intValue()];

    BigDecimal sum1 = BigDecimal.ZERO;

    BigDecimal redpeck ;

    int sum = 0;

    for (int i = 0; i < num.intValue(); i++) {

        rand[i] = random.nextInt(100);

        sum += rand[i];

    }

    final BigDecimal bigDecimal = new BigDecimal(sum);

    BigDecimal remain = amount.subtract(min.multiply(num));

    for (int i = 0; i < rand.length; i++) {

        if(i == num.intValue() -1){

            redpeck = remain;

        }else{

            redpeck = remain.multiply(new BigDecimal(rand[i])).divide(bigDecimal,2,RoundingMode.FLOOR);

        }

        if(remain.compareTo(redpeck) > 0){

            remain = remain.subtract(redpeck);

        }else{

            remain = BigDecimal.ZERO;

        }

        sum1= sum1.add(min.add(redpeck));

        System.out.println("第"+(i+1)+"个人抢到红包金额为："+min.add(redpeck));

    }

    System.out.println("校验每个红包累计额度是否等于红包总额结果："+(amount.compareTo(sum1)==0));

}

测试结果如下:此算法随机性较大。
0.1元10个人抢=======================================================
第1个人抢到红包金额为：0.01
第2个人抢到红包金额为：0.01
第3个人抢到红包金额为：0.01
第4个人抢到红包金额为：0.01
第5个人抢到红包金额为：0.01
第6个人抢到红包金额为：0.01
第7个人抢到红包金额为：0.01
第8个人抢到红包金额为：0.01
第9个人抢到红包金额为：0.01
第10个人抢到红包金额为：0.01
校验每个红包累计额度是否等于红包总额结果：true
100元10个人抢=======================================================
第1个人抢到红包金额为：2.35
第2个人抢到红包金额为：14.12
第3个人抢到红包金额为：5.74
第4个人抢到红包金额为：6.61
第5个人抢到红包金额为：0.65
第6个人抢到红包金额为：10.97
第7个人抢到红包金额为：9.15
第8个人抢到红包金额为：7.93
第9个人抢到红包金额为：1.31
第10个人抢到红包金额为：41.17
校验每个红包累计额度是否等于红包总额结果：true
1元10个人抢=======================================================
第1个人抢到红包金额为：0.10
第2个人抢到红包金额为：0.02
第3个人抢到红包金额为：0.12
第4个人抢到红包金额为：0.03
第5个人抢到红包金额为：0.05
第6个人抢到红包金额为：0.12
第7个人抢到红包金额为：0.06
第8个人抢到红包金额为：0.01
第9个人抢到红包金额为：0.04
第10个人抢到红包金额为：0.45
校验每个红包累计额度是否等于红包总额结果：true
1000元10个人抢=======================================================
第1个人抢到红包金额为：148.96
第2个人抢到红包金额为：116.57
第3个人抢到红包金额为：80.49
第4个人抢到红包金额为：32.48
第5个人抢到红包金额为：89.39
第6个人抢到红包金额为：65.60
第7个人抢到红包金额为：20.77
第8个人抢到红包金额为：16.03
第9个人抢到红包金额为：36.79
第10个人抢到红包金额为：392.92
校验每个红包累计额度是否等于红包总额结果：true

四、割线法

还是以10元10个红包为例，在(0,10)范围随机9个间隔大于等于0.01数，假设为[1,1.2,2,3,4,5,6,7,8]

  • 第一个红包得1元
  • 第二个红包得0.2元
  • 第三个红得0.8元。
  • 以此类推。

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

public static void main(String[] args) {

    //初始化测试场景

    BigDecimal[][] rrr = {

            {new BigDecimal("0.1"), new BigDecimal("10")},

            {new BigDecimal("1"), new BigDecimal("10")},

            {new BigDecimal("100"), new BigDecimal("10")},

            {new BigDecimal("1000"), new BigDecimal("10")}

    };

    BigDecimal min = new BigDecimal("0.01");

    //测试个场景

    for (BigDecimal[] decimals : rrr) {

        final BigDecimal amount = decimals[0];

        final BigDecimal num = decimals[1];

        System.out.println(amount + "元" + num + "个人抢=======================================================");

        test3(amount, min, num);

    }

}

private static void test3(BigDecimal amount,BigDecimal min ,BigDecimal num){

    final Random random = new Random();

    final int[] rand = new int[num.intValue()];

    BigDecimal sum1 = BigDecimal.ZERO;

    BigDecimal redpeck ;

    int sum = 0;

    for (int i = 0; i < num.intValue(); i++) {

        rand[i] = random.nextInt(100);

        sum += rand[i];

    }

    final BigDecimal bigDecimal = new BigDecimal(sum);

    BigDecimal remain = amount.subtract(min.multiply(num));

    for (int i = 0; i < rand.length; i++) {

        if(i == num.intValue() -1){

            redpeck = remain;

        }else{

            redpeck = remain.multiply(new BigDecimal(rand[i])).divide(bigDecimal,2,RoundingMode.FLOOR);

        }

        if(remain.compareTo(redpeck) > 0){

            remain = remain.subtract(redpeck);

        }else{

            remain = BigDecimal.ZERO;

        }

        sum1= sum1.add(min.add(redpeck));

        System.out.println("第"+(i+1)+"个人抢到红包金额为："+min.add(redpeck));

    }

    System.out.println("校验每个红包累计额度是否等于红包总额结果："+(amount.compareTo(sum1)==0));

}

测试结果如下:此算法随机性较大，且性能不好
0.1元10个人抢=======================================================
第1个人抢到红包金额为：0.01
第2个人抢到红包金额为：0.01
第3个人抢到红包金额为：0.01
第4个人抢到红包金额为：0.01
第5个人抢到红包金额为：0.01
第6个人抢到红包金额为：0.01
第7个人抢到红包金额为：0.01
第8个人抢到红包金额为：0.01
第9个人抢到红包金额为：0.01
第10个人抢到红包金额为：0.01
校验每个红包累计额度是否等于红包总额结果：true
100元10个人抢=======================================================
第1个人抢到红包金额为：19.84
第2个人抢到红包金额为：2.73
第3个人抢到红包金额为：8.95
第4个人抢到红包金额为：14.10
第5个人抢到红包金额为：18.60
第6个人抢到红包金额为：3.66
第7个人抢到红包金额为：9.17
第8个人抢到红包金额为：15.49
第9个人抢到红包金额为：5.61
第10个人抢到红包金额为：1.85
校验每个红包累计额度是否等于红包总额结果：true
1元10个人抢=======================================================
第1个人抢到红包金额为：0.02
第2个人抢到红包金额为：0.28
第3个人抢到红包金额为：0.03
第4个人抢到红包金额为：0.02
第5个人抢到红包金额为：0.11
第6个人抢到红包金额为：0.23
第7个人抢到红包金额为：0.18
第8个人抢到红包金额为：0.09
第9个人抢到红包金额为：0.03
第10个人抢到红包金额为：0.01
校验每个红包累计额度是否等于红包总额结果：true
1000元10个人抢=======================================================
第1个人抢到红包金额为：69.28
第2个人抢到红包金额为：14.68
第3个人抢到红包金额为：373.16
第4个人抢到红包金额为：274.73
第5个人抢到红包金额为：30.77
第6个人抢到红包金额为：30.76
第7个人抢到红包金额为：95.55
第8个人抢到红包金额为：85.20
第9个人抢到红包金额为：10.44
第10个人抢到红包金额为：15.43
校验每个红包累计额度是否等于红包总额结果：true

到此这篇关于Java实现4种微信抢红包算法(小结)的文章就介绍到这了,更多相关Java 微信抢红包 内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

 

介绍一下如何实现，感兴趣的可以了解一下

标签
#java #微信 #算法
java抢红包源码-WeChatMoneyTool:微信抢红包助手
06-05
java抢红包源码 微信抢红包插件 这个Android插件可以帮助你在微信群聊抢红包时战无不胜。当检测到红包时，插件会自动点击屏幕，人工点击的速度无法比拟。 目前，开启了该功能后，可以在任意界面抢微信红包，部分机器可以实现锁屏后抢。 欢迎微信关注个人公众号“签到钱就到”，搜素“qiandaolou”。 你正在查看的是从https://github.com/geeeeeeeeek/WeChatLuckyMoney的拷贝过来的代码，添加了部分修改，后续的修改也参考了其stable分支，由于原先dev分支包含大量实验性的修改，且不再更新，所以挪来自己学习，后面有很多功能是参考其stable分支增加。 这是我自己向原作者一步一步学习的过程记录，如果你希望看原作者的稳定版请点击，非常感谢原作者们，在此表示感谢！ 预期特性 可以抢收到的的所有微信红包。 自动删除已经戳过的红包，避免频繁点击影响正常使用。 性能优化，感受不到插件的存在，可一直后台开启，不影响日常聊天。 由于这是第一份学习如何使用github的代码，若很多不规范使用请见谅。 实现原理 1. 抢红包流程的逻辑控制 这个插件通过一个Sta
二倍均值法计算红包金额
wttttp的专栏
01-11 2080
二倍均值法：假设红包总金额是X，红包个数为Y，每个红包的最低金额是0.01元 那么每次抢到的红包金额的范围在 (0.01, (X/Y) *2) 之间。 即：每次运算时，在0.01 ~ (剩余金额 / 剩余个数 * 2) 的范围内随机取值 也就是最大值为：0~100的随机值 / 100*(剩余金额 / 剩余个数 * 2)
二倍均值随机算法之抢拼手气红包场景应用
BASK2311的博客
02-22 1260
两种生成红包的方式对比拼手气红包有两种计算方法，一种是预计算，一种是实时算。预计算在生成拼手气红包的时候，会提前根据总金额M和红包人数N，生成每个红包的金额，在抢红包的过程中，只需要从金额列表中取出，直至取完。这种方式需要占用额外的存储空间并且增加额外的I/O，在高并发场景下并不是最优的解决方案。实时算采用的是纯内存计算，不需要预算空间存储，实时性很高。
算法-Java多线程协同 && 红包随机派发算法
Hoult丶吴邪
12-28 693
1.使用Java多线程协同打印1到n 题目要求如下： 对给定整型n, 开启n个线程（编号分别为1到n）。 线程的工作逻辑为：编号为x的线程只能打印整数x， 实现代码逻辑，使得n个线程协同工作按顺序打印自然数列：1, 2, 3, ..., n。 思路：多个线程自旋等待是否任务轮到自己了。 public class ThreadDemo { //当前正在执行任务，全局可见 public static volatile char now; public static void
【实用算法】 红包分配 --- 二倍均值法
东方鲤鱼 博客
07-23 2719
红包分配 --- 二倍均值法
抢红包算法（公平版和手速版）
热门推荐
『愚』的博客
09-14 3万+
这里写自定义目录标题 package test; import java.util.ArrayList; import java.util.List; import java.util.Random; import java.util.Scanner; public class redEnvelope { /*Random 随机生成一个区间在[min , max]的数值 #公式如下 // randNumber 将被赋值为一个 MIN 和 MAX 范围内的随机数 int randNum
Java实现4种微信抢红包算法
最新发布
欢迎来到我的博客
12-08 968
14年微信推出红包功能以后，很多公司开始上自己的红包功能，到现在为止仍然有很多红包开发的需求，实现抢红包算法也是面试常考题。保证每个红包最少分得0.01元保证每个红包金额概率尽量均衡所有红包累计金额登于红包总金额本文提供4中红包算法及Java代码实现demo，仅供参考。其中每种算法测试场景为：0.1元10个包，1元10个包，100元10个包，1000元10个包。
Java微信抢红包实现
weixin_49794051的博客
03-18 2371
如果上司给一个任务，让我们在实现微信抢红包这个功能，我们该怎么做？ 　　* 业务思考，实现方式千百种，不追求方法复制，只追求推导过程的思考总结 Java微信抢红包实现 　　* 功能点探索 * 新建红包：在DB、cache各新增一条记录 * 抢红包：请求访问cache，剩余红包个数大于0则可拆开红包 * key：1，value：20 string decr原子减，每次减1 ， 而decreby减指定数量N * 拆红包： 20个红包里面有500块，key：1,value：50000(以分为单位) decreb
简单实现微信抢红包的功能(Java)
qq_45104603的博客
04-04 4675
简单实现微信抢红包的功能(Java) package 数据很美; import java.util.Random; import java.util.Scanner; public class 简单模拟微信抢红包小程序 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); System....
看完微信抢红包算法你就明白，为啥你不是手气最佳
华为云官方博客
03-29 1万+
今天我们就来分析一下抢红包的算法，其中有一些是微信红包的算法，看完你就知道手气最佳是如何产生的。
java 实现微信抢红包Dome
tt336798的博客
04-12 3179
java 实现微信抢红包Dome 红包的一些规则和算法，如下（随机拆分玩法）： 1.每个红包金额不能小于0.01元 2.如果发送5个红包，则红包总金额不能小于0.01*5=0.05元 3.如果红包的个数大于1个，则每个红包的拆分金额不能等于红包总金额 4.每个红包拆分的金额之和，等于红包的总金额 5.要随机拆分，并且是没有任何顺序 6.显示运气王 抢红包逻辑代码 public class ...
Java 小白 微信抢红包小程序（详细）
Lin_bai_的博客
10-10 3491
package red; import java.util.Random; import java.util.Scanner; class Program { public static void main(String[] args) { System.out.println("------模拟微信抢红包------\n"); Scanner sc = new Scanner(System.in); System.out.println(
java 实现仿照微信抢红包算法，实测结果基本和微信吻合，附demo
双眸
07-12 3277
实现拼手气红包算法，有以下几个需要注意的地方： 抢红包的期望收益应与先后顺序无关 保证每个用户至少能抢到一个预设的最小金额，人民币红包设置的最小金额一般是0.01元，如果需要发其他货币类型的红包，比如区块链货币或者积分，需要自定义一个最小金额。 所有抢红包的人领取的子红包的金额之和加起来，等于发红包的人发出的总红包的金额。 下面实现的方式是一次生成所有的子红包，让用户按顺序领取。也可以每领取一个...
Java实现4种微信抢红包算法，拿走不谢
techFarmer的博客
11-16 3086
概述 14年微信推出红包功能以后，很多公司开始上自己的红包功能，到现在为止仍然有很多红包开发的需求，实现抢红包算法也是面试常考题。 要求： 保证每个红包最少分得0.01元 保证每个红包金额概率尽量均衡 所有红包累计金额登于红包总金额 本文提供4中红包算法及Java代码实现demo，仅供参考。其中每种算法测试场景为：0.1元10个包，1元10个包，100元10个包，1000元10个包。 一、剩余金额随机法 以10元10个红包为例，去除每个红包的最小金额后，红包剩余9.9元； 第一个红包在[0,9.9]范
Java：模拟微信抢红包
博樽
08-28 2928
1、输入红包金额、个数 2、循环计算第n-1个红包的金额，随机算法 3、输出最后一个红包金额 import java.text.DecimalFormat; import java.util.Random; import java.util.Scanner; /** * 模拟微信抢红包功能 */ public class RedBags { //创建一个RedBags类 public static void main(String[] args) { System.out.println("——
微信抢红包算法 java_java实现微信抢红包算法
weixin_42309311的博客
02-13 619
简介网上说的有两种比较公平的算法，一种是二倍均值法，一种是线段切割法。下面我们介绍下两种算法的实现：二倍均值法原理剩余红包金额M，剩余人数N，那么：每次抢到金额=随机(0，M/N*2)保证了每次随机金额的平均值是公平的假设10人，红包金额100元第一人：100/10*2=20，随机范围(0,20)，平均可以抢到10元第二人：90/9*2=20，随机范围(0,20)，平均可以抢到10元第三人：80/...
java多线程实现抢红包（介绍四种红包分配算法实现方式）
IManiy的博客
02-20 5548
实现要点 熟悉java多线程应用 对抢红包逻辑有所了解。 主要分成三个部分： 1.红包（红包的总金额、每个红包金额、红包数量、是否预先分配） 2.人（每一个线程当做一个人） 3.抢红包（多个人抢红包，返回抢到的金额或者提示没有抢到） 第一种：抢红包时随机生成红包（规定总金额和数量） 红包： 在抢红包的过程中剩余金额会不断减少，要保证不能两个人同时抢，需要加上悲观锁，同一时间只可以一个人抢，加s...
Java Random类实现微信抢红包
单枪匹码
07-29 1407
1、语法：Random r = new Random(); Random类提供了一些方法来获取随机数： nextInt() 返回随机生成int值 nextLong() 返回随机long值 nextDouble() 返回随机Double值 nextFloat() 返回随机Float值 nextBoolean() 返回随机Boolean值 最常用的是nextInt(int n)方法，参数是一个int值，取值范围：0 <= nextInt(int n) < n，会等于0不会等于n。 Random
Redis案例-微信抢红包
qq_63754844的博客
01-27 1363
Redis案例-微信抢红包
【Java】微信抢红包的功能是如何实现的，如果让你来做你怎么设计？
alen101的博客
07-05 1528
一、问题解析 实现拼手气红包算法，有以下几个需要注意的地方： 抢红包的期望收益应与先后顺序无关 保证每个用户至少能抢到一个预设的最小金额，人民币红包设置的最小金额一般是0.01元，如果需要发其他货币类型的红包，比如区块链货币或者积分，需要自定义一个最小金额。 所有抢红包的人领取的子红包的金额之和加起来，等于发红包的人发出的总红包的金额。 下面实现的方式是一次生成所有的子红包，让用户按顺序领取。也可以每领取一个生成一个，两种方式性能上各有优劣。 37.1 抢红包设计常见问题 37.1.1 微信的金额
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值