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

答案当然是并不是，都说了是拼手气，岂能是拼手速！
不过也可以有拼手速的方法

二倍均值法（公平版）

这是一种很合理很公平的抢红包算法了，绝对不会让你拼手速的，就别天真了。
在此我们假设
红包剩余金额为 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; }

  

 

  
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
 

运行结果：

线段切割法（手速版）

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

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

代码：

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)); }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
 

运行结果：

完整代码：

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); }

}



  

 

  
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
  
48
  
49
  
50
  
51
  
52
  
53
  
54
  
55
  
56
  
57
  
58
  
59
  
60
  
61
  
62
  
63
  
64
  
65
  
66
  
67
  
68
  
69
  
70
  
71
  
72
  
73
  
74
  
75
  
76
  
77
  
78
  
79
  
80
  
81
  
82
  
83
  
84
  
85
  
86
  
87
  
88
  
89
  
90
  
91
  
92
  
93
  
94
  
95
  
96
  
97
  
98
  
99
  
100
  
101
  
102
  
103
  
104
  
105
  
106
  
107
 

读到这里了，你真是个小可爱。不妨点个赞再走吧。

加油！

共同努力！

Keafmd

文章来源: keafmd.blog.csdn.net，作者：牛哄哄的柯南，版权归原作者所有，如需转载，请联系作者。

原文链接：keafmd.blog.csdn.net/article/details/108586841