当我们在群里抢红包时真的是手速越快红包金额越大吗？
答案：当然是并不是，都说了是拼手气，岂能是拼手速！不过也可以有拼手速的方法。
二倍均值法（公平版）
这是一种很合理很公平的抢红包算法了，绝对不会让你拼手速的，就别天真了。
在此我们假设
红包剩余金额为 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元。
这样推导下去，每个人领到相同金额的概率应该就是相同的了。
代码
publicstaticList<Double>doubleMeanMethod(doublemoney,intnumber) { List<Double>result=newArrayList<Double>(); if(money<0&&number<1) returnnull; doubleamount,sum=0; intremainingNumber=number; inti=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)); returnresult; }
运行结果
线段切割法（手速版）
这就是拼手速了，是时候展示手速了。
这个算法可以把总金额想象成一条线段，每个人都有机会切一刀，前面的人切剩下的后面的人再接着切，这样越是前面的人截取的长度（理解成领取到的红包金额）越大的概率就越大。
代码
publicstaticvoidlineSegmentCutting(doublemoney,intnumber) { if(money<0&&number<1) System.out.println("输入错误！"); doublebegin=0,end=money; doubley=0; for(inti=0;i<number-1;i++){ doublenn=0; doubleamount=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)); }
运行结果
完整代码
packagecom.zhl.blogTest; importjava.util.ArrayList; importjava.util.List; importjava.util.Random; importjava.util.Scanner; publicclassredEnvelope { /*Random 随机生成一个区间在[min , max]的数值randNumber 将被赋值为一个 MIN 和 MAX 范围内的随机数int randNumber =rand.nextInt(MAX - MIN + 1) + MIN; *//*** 生成min到max范围的浮点数**/publicstaticdoublenextDouble(finaldoublemin, finaldoublemax) { returnmin+ ((max-min) *newRandom().nextDouble()); } publicstaticStringformat(doublevalue) { returnnewjava.text.DecimalFormat("0.00").format(value); // 保留两位小数 } // 二倍均值法publicstaticList<Double>doubleMeanMethod(doublemoney,intnumber){ List<Double>result=newArrayList<Double>(); if(money<0&&number<1) returnnull; doubleamount,sum=0; intremainingNumber=number; inti=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)); returnresult; } // 线段切割法publicstaticvoidlineSegmentCutting(doublemoney,intnumber){ if(money<0&&number<1) System.out.println("输入错误！"); doublebegin=0,end=money; doubley=0; for(inti=0;i<number-1;i++){ doublenn=0; doubleamount=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)); } publicstaticvoidmain(String[] args) { Scannersc=newScanner(System.in); System.out.println("这是一段模拟抢红包的代码。"); intnumber; doublemoney; 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); } }
