java实现微信红包分配改进

这是一个微信红包分配算法，可以保证没有数据的精度误差。并且同时产生多个随机数。使其总和为总钱数。

import java.lang.reflect.Array;
import java.math.BigDecimal;
import java.util.Arrays;
//这个类是为了保证double运算的精度。

class ArithUtil {
    private static final int DEF_DIV_SCALE = 10;

    private ArithUtil() {
    }
    //加法
    public static double add(double d1, double d2) {
        BigDecimal b1 = new BigDecimal(Double.toString(d1));
        BigDecimal b2 = new BigDecimal(Double.toString(d2));
        return b1.add(b2).doubleValue();

    }
//减法
    public static double sub(double d1, double d2) {
        BigDecimal b1 = new BigDecimal(Double.toString(d1));
        BigDecimal b2 = new BigDecimal(Double.toString(d2));
        return b1.subtract(b2).doubleValue();

    }
//乘法
    public static double mul(double d1, double d2) {
        BigDecimal b1 = new BigDecimal(Double.toString(d1));
        BigDecimal b2 = new BigDecimal(Double.toString(d2));
        return b1.multiply(b2).doubleValue();

    }
//除法
    public static double div(double d1, double d2) {

        return div(d1, d2, DEF_DIV_SCALE);

    }
//除法
    public static double div(double d1, double d2, int scale) {
        if (scale < 0) {
            throw new IllegalArgumentException("The scale must be a positive integer or zero");
        }
        BigDecimal b1 = new BigDecimal(Double.toString(d1));
        BigDecimal b2 = new BigDecimal(Double.toString(d2));
        return b1.divide(b2, scale, BigDecimal.ROUND_HALF_UP).doubleValue();

    }
//获得数组中最大值的索引
    public static int getMaxIndex(double[] arr) {
        double max = arr[0];
        int index = 0;
        for (int i = 1; i < arr.length; i++) {
            if (arr[i] > max) {
                max = arr[i];
                index = i;
            }
        }
        return index;
    }
//获得数组中最小值的索引
    public static int getMinIndex(double[] arr) {
        double min = arr[0];
        int index = 0;
        for (int i = 1; i < arr.length; i++) {
            if (arr[i] < min) {
                min = arr[i];
                index = i;
            }
        }
        return index;
    }
}
//获得十个随机数，double类型，保留两位小数。
public class CreateRandoms {
    public static int N = 10;// 十个红包
    public static int M = 100;// 一共100元

    public static void main(String[] args) {

        double[] randoms = new double[N];
        double sum = 0;
        //获得一个长度为N的数组，里面的随机数是0——>1
        for (int i = 0; i < N; i++) {
            double node = (double) (Math.random());
            node = (double) Math.round(node * 100) / 100;//取得两位有效数字，

            sum = ArithUtil.add(sum, node);//对数组进行求和，不直接相加，防止精度误差。
            randoms[i] = node;
            System.out.println("randoms[" + i + "] = " + randoms[i]);
        }
        System.out.println("sum = " + sum);
        System.out.println("----------------------------------");

        //计算真正需要的数组，原理：array*M/sum(array), 最后array 的和就是M ，不过对于double需要调整。
        double sum2 = 0;
        for (int i = 0; i < N; i++) {

            randoms[i] = ArithUtil.div(ArithUtil.mul(randoms[i], M), sum);
            randoms[i] = (double) Math.round(randoms[i] * 100) / 100;
            System.out.println("randoms[" + i + "] = " + randoms[i]);
            sum2 = ArithUtil.add(sum2, randoms[i]);
        }
        //修正，防止double计算出现的误差
        double modify = ArithUtil.sub(M, sum2);
        if (modify > 0) {
        //如果误差为正则把它加在最小值上，sum2的结果为99.8，就可以把0.2加到数组中最小的那个值上。
            randoms[ArithUtil.getMinIndex(randoms)] = ArithUtil.add(randoms[ArithUtil.getMinIndex(randoms)], modify);
        } else {
        //如果误差为负值则把误差加到最大值上，比如sum2的结果为100.02，就可以把0.02加到数组中最大的那个值上去。
            randoms[ArithUtil.getMaxIndex(randoms)] = ArithUtil.add(randoms[ArithUtil.getMaxIndex(randoms)], modify);
        }
        System.out.println("sum2 = " + sum2);

        System.out.println("----------------------------------");
        //输出调整后的数组，就是十个红包里，每个红包获得的钱数，求和验证，结果是M
        double sum3 = 0;
        for (int i = 0; i < N; i++) {
//这里的输出结果就是每个人抢到的红包，这里的随机数是同时产生的，
            System.out.println("randoms[" + i + "] = " + randoms[i]);
            sum3 = ArithUtil.add(sum3, randoms[i]);
        }
        System.out.println("sum3 = " + sum3);
    }

}

这上面的算法是同时产生10个随机数的情况，
还有一种就是，每次产生一个随机数，然后使用当前的总钱数减去这个随机数，这样也可以产生10个随机数，但是这种情况下计算比较复杂。