抢红包算法

抢红包分两种算法

1.二倍均值法

在此我们假设
红包剩余金额为 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元。
这样推导下去，每个人领到相同金额的概率应该就是相同的了。

/**
 * 二倍均值算法
 * money  金额多少
 * number 红包个数
 */
public static List<Double> doubleMethod(double money,int number){
    	List<Double> result = new ArrayList<Double>();
        // 如果红包金额小于0 并且 红包个数小于1那么无法封红包，太吝啬了
		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("第"+