Java实现抢红包算法，附完整代码（公平版和手速版）

点击上方“码农突围”，马上关注

这里是码农充电第一站，回复“666”，获取一份专属大礼包

真爱，请设置“星标”或点个“在看”

来源：http://suo.im/5Fyatk

---

当我们在群里抢红包时真的是手速越快红包金额越大吗？

答案当然是并不是，都说了是拼手气，岂能是拼手速！

不过也可以有拼手速的方法

二倍均值法（公平版）

这是一种很合理很公平的抢红包算法了，绝对不会让你拼手速的，就别天真了。
在此我们假设
红包剩余金额为 M
红包剩余数量为 N
这种算法就是每次都在区间[0,M/N×2] 随机取一个数
假设100元红包发10个人，那么合理的做法应该是每个人领到10元的概率相同。
第一个人随机金额的范围为[0,100/10×2] ,也就是[0,20],这样平均可以领到10元，此时剩余金额为100-10=90。
第二个人随机金额的范围为[0,90/9×2] ,也就是[0,20],这样平均也可以领到10元，此时剩余金额为90-10=80。
第三个人随机金额的范围为[0,80/8×2] ,也就是[0,20],这样平均也可以领到10元。
这样推导下去，每个人领到相同金额的概率应该就是相同的了。

代码：

public static List<Double> doubleMeanMethod(double money,int number){    List<Double> result = new ArrayList<Double>();    if(money<0&&number<1)      return null;    double amount,sum=0;    int remainingNumber=number;    int i=1;    while(remainingNumber>1){      amount= nextDouble(0.01,2*(money/remainingNumber));      sum+=amount;      System.out.println("第"+i+"个人领取的红包金额为："+format(amount));      money -= amount;      remainingNumber--;      result.add(amount);      i++;    }    result.add(money);    System.out.println("第"+i+"个人领取的红包金额为："+format(money));    sum+=money;    System.out.println("验证发出的红包总金额为："+format(sum));        return result;          }

运行结果：

线段切割法（手速版）

这就是拼手速了，是时候展示手速了。

这个算法可以把总金额想象成一条线段，每个人都有机会切一刀，前面的人切剩下的后面的人再接着切，这样越是前面的人截取的长度（理解成领取到的红包金额）越大的概率就越大。

代码：

public static void lineSegmentCutting(double money,int number){    if(money<0&&number<1)      System.out.println("输入错误！");    double begin=0,end=money;    double y=0;    for(int i=0;i<number-1;i++){      double nn=0;      double amount=nextDouble(begin,end);            nn=amount-begin;      System.out.println("第"+(i+1)+"个人领取的红包金额为："+format(nn));      y+=nn;      begin=amount;          }    System.out.println("第"+number+"个人领取的红包金额为："+format(end-begin));    y+=(end-begin);    System.out.println("验证发出的红包总金额为："+format(y));      }

运行结果：

完整代码：

package com.zhl.blogTest;
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 randNumber =rand.nextInt(MAX - MIN + 1) + MIN; */    
  /**   * 生成min到max范围的浮点数   **/  public static double nextDouble(final double min, final double max) {    return min + ((max - min) * new Random().nextDouble());  }    public static String format(double value) {          return new java.text.DecimalFormat("0.00").format(value); // 保留两位小数    }  
  //二倍均值法  public static List<Double> doubleMeanMethod(double money,int number){    List<Double> result = new ArrayList<Double>();    if(money<0&&number<1)      return null;    double amount,sum=0;    int remainingNumber=number;    int i=1;    while(remainingNumber>1){      amount= nextDouble(0.01,2*(money/remainingNumber));      sum+=amount;      System.out.println("第"+i+"个人领取的红包金额为："+format(amount));      money -= amount;      remainingNumber--;      result.add(amount);      i++;    }    result.add(money);    System.out.println("第"+i+"个人领取的红包金额为："+format(money));    sum+=money;    System.out.println("验证发出的红包总金额为："+format(sum));        return result;          }    //线段切割法  public static void lineSegmentCutting(double money,int number){    if(money<0&&number<1)      System.out.println("输入错误！");    double begin=0,end=money;    double y=0;    for(int i=0;i<number-1;i++){      double nn=0;      double amount=nextDouble(begin,end);            nn=amount-begin;      System.out.println("第"+(i+1)+"个人领取的红包金额为："+format(nn));      y+=nn;      begin=amount;          }    System.out.println("第"+number+"个人领取的红包金额为："+format(end-begin));    y+=(end-begin);    System.out.println("验证发出的红包总金额为："+format(y));      }    public static void main(String[] args) {    Scanner sc = new Scanner(System.in);    System.out.println("这是一段模拟抢红包的代码。");        int number;    double money;    System.out.print("请输入红包总金额：");    money = sc.nextDouble();    System.out.print("请输入红包数量：");    number = sc.nextInt();    //System.out.println(money + " " + number);        //二倍均值法    doubleMeanMethod(money,number);    //System.out.println(doubleMeanMethod(money,number).toString());    //也是可以直接输出list的，为了观察方便，我就在循环中输出了，存在list里主要是为了后续方便数据的使用    System.out.println();        //线段切割法    lineSegmentCutting(money,number);                      }
}

最近有有不少老铁在后台留言说，想进大厂，但是算法不好。最近我整理了一份刷题实录，这份刷题实录，也让我进了心仪的大厂。现在开放分享给大家。希望对大家有所帮助。
任何的算法题，如同写作文一样，都有一些模板可以套用的。比如面试常考的DP（动态规划），难的是一些关键点是否能想清楚。比如你能写出动态转移方程，这题基本上就可以AC了。整个刷题实录内容，包括 双子针、动态规划、二分查找、贪心算法、深度优先搜索、字符串、递归、字典树、排序、链表等相关专题内容。图文并茂，附有刷题答案源码。
刷题任务的题目，是根据题目的类型来汇总的，总结了八个类别，每个类别下面也总结了5个左右的题型，帮助大家分门别类的突破，所以刷起来相对会更有重点和针对性。如果从头到尾的刷，每周按顺序刷42题，很容易让自己坚持不下来，也会觉得很枯燥。所以在制定计划的时候可以让这个计划变得更“有趣"和针对性，让它看起来更容易实现一点，才会更容易坚持。
目前上述内容已打包成完整电子书，具体获取方式如下：扫描关注 程序猿进阶 公众号；在 程序猿进阶 公众号后台回复关键词「9999」获取下载地址。扫描关注，回复"9999"即可下载
最近热文•  他是阿里P11，靠写代码写成合伙人，身家几十亿，没有他，我们可能刷不了淘宝！•  华科女博士年薪156万入职华为！最新回应：在深圳也难买房…•  浙大29岁“粉色系”博导获百万大奖：希望做好学生的导师而不是“老板”•  一个员工的离职成本，很恐怖！

最近整理了一份大厂算法刷题指南，包括一些刷题技巧，在知乎上已经有上万赞。同时还整理了一份6000页面试笔记。关注下面公众号，在公众号内回复「刷题」，即可免费获取！回复「加群」，可以邀请你加入读者群！
明天见(｡･ω･｡)ﾉ♡