Java: 微信红包分配实现

前阵子app里需要实现抢红包的功能，后台需要个红包分配的算法，于是搜了下找到了实现的主要思想，参考文章http://blog.csdn.net/forever_cvank/article/details/54693000感谢博主的分享。

基本思想就是根据当前剩余金额和人数得到平均值，然后随机，为了防止最后的人分得最大金额需要调整平均值的倍数，这样就会导致后面红包不够分，于是就处理成如果不够分则按照正常的平均值进行随机，所以这个算法的弱点就是越到后面越抢不到大金额的红包，下面上代码

public class TestRedPackage {    //红包最小值    private static final BigDecimal MINVALUE = new BigDecimal("0.01");    //红包最大值    private static final BigDecimal MAXVALUE = new BigDecimal("200");    //这里为了避免某一个红包占用大量资金，我们需要设定非最后一个红包的最大金额，我们把他设置为红包金额平均值的N倍    private static final BigDecimal TIMES = new BigDecimal("2.1");    //小数点位数    private static final int MAX_DIGIT = 2;    private static void test(BigDecimal money, int people) {        List<BigDecimal> result = spiltRedPackets(money, people);    }    /**     * 分红包     *     * @param money     * @param count     * @return     */    public List<BigDecimal> spiltRedPackets(BigDecimal money, int count) {        //首先判断红包是否合情理        if (!isRight(money, count)) {            return null;        }        List<BigDecimal> list = new ArrayList<>();        BigDecimal average = money.divide(new BigDecimal(count), MAX_DIGIT, BigDecimal.ROUND_UP);        BigDecimal max = TIMES.multiply(average).setScale(MAX_DIGIT, BigDecimal.ROUND_UP);        max = max.compareTo(money) > 0 ? money : max;        for (int i = 0; i < count; i++) {            BigDecimal value = randomRedPacket(money, MINVALUE, max, count - i);            list.add(value);            money = money.subtract(value);        }        return list;    }    /**     * 分红包核心算法     *     * @param money     * @param minS     * @param maxS     * @param count     * @return     */    public BigDecimal randomRedPacket(BigDecimal money, BigDecimal minS, BigDecimal maxS, int count) {        //当人数剩余一个时，把当前剩余全部返回        if (count == 1) {            return money;        }        //如果当前最小红包等于最大红包，之间返回当前红包        if (minS.compareTo(maxS) == 0) {            return minS;        }        BigDecimal max = maxS.compareTo(money) > 0 ? money : maxS;        //随机产生一个红包        BigDecimal range = max.subtract(minS);        BigDecimal randomNumner = new BigDecimal(Math.random()).setScale(MAX_DIGIT, BigDecimal.ROUND_HALF_UP);        BigDecimal randomResult = range.multiply(randomNumner).setScale(MAX_DIGIT, BigDecimal.ROUND_UP);        BigDecimal one = randomResult.add(minS);        BigDecimal balance = money.subtract(one);        //判断此次分配后，后续是否合理        if (isRight(balance, count - 1)) {            return one;        } else {            //重新分配            BigDecimal avg = balance.divide(new BigDecimal(count - 1), 10, BigDecimal.ROUND_UP);            //本次红包过大，导致下次的红包过小；如果红包过大，下次就随机一个小值到本次红包金额的一个红包            if (avg.compareTo(MINVALUE) < 0) {                //递归调用，修改红包最大金额                BigDecimal average = money.divide(new BigDecimal(count), MAX_DIGIT, BigDecimal.ROUND_UP);                return randomRedPacket(money, minS, average, count);            } else {                //递归调用，修改红包最小金额                return randomRedPacket(money, one, maxS, count);            }        }    }    /**     * 判断红包是否合情理     *     * @param money     * @param count     * @return     */    public boolean isRight(BigDecimal money, int count) {        if (count <= 0 || money == null || money.compareTo(BigDecimal.ZERO) <= 0) {            return false;        }        BigDecimal avg = money.divide(new BigDecimal(count), 10, BigDecimal.ROUND_UP); //防止舍入造成误差        if (avg.compareTo(MINVALUE) < 0) {            return false;        } else if (avg.compareTo(MAXVALUE) > 0) {            return false;        }        return true;    }}