BridgeLi's Blog

曾经在公司写过一个类似于微信抢红包的功能，当时由于不会写，各种纠结，虽然最终实现了功能，但也仅仅是实现功能而已，像腾讯这么牛的公司肯定不是那样的，那么腾讯是怎么实现的呢？一直很好奇，但一直不得要领，今天偶然发现一篇文章，作者用很简单的算法，算是比较完美的解决了这个问题，说是完美，因为该算法满足了：

1、每个人都要能够领取到红包；
2、每个人领取到的红包金额总和=总金额；
3、每个人领取到的红包金额不等，但也不能差的太离谱，不然就没趣味；
4、算法一定要简单，不然对不起腾讯这个招牌；

但由于原文是Python写的（老夫的推测，因为老夫并不会Python，本文底部注有链接，感兴趣的可以看看），老夫改为由Java实现，当然介于水平，实现的可能并不好，写在这里算是抛砖引玉，如果有牛人写出来更好的，欢迎留言交流

package cn.bridgeli.hongbao;

public class HongBao {
    public static void fenPei(double totalMoney, int totalPerson) {
        double min = 0.01;
        for (int i = 1; i < totalPerson; i++) {
            // 随机安全上限，同时扩大 100 倍
            double safeTotal = ((totalMoney - (totalPerson - i) * min) / (totalPerson - i)) * 100;
            // 生成随机钱数
            double money = Math.floor(Math.random() * safeTotal + 1.0) / 100;
            totalMoney -= money;
            System.out.println("第" + i + "个红包：" + money + " 元");
        }
        System.out.println("第" + totalPerson + "个红包：" + roundDouble(totalMoney) + " 元");
    }

    // 四舍五入
    private static Double roundDouble(double val) {
        Double ret = null;
        try {
            // 2 表示保留两位小数
            double factor = Math.pow(10, 2);
            ret = Math.floor(val * factor + 0.5) / factor;
        } catch (Exception e) {
            e.printStackTrace();
        }

        return ret;
    }

}

参考资料：http://mp.weixin.qq.com/s?__biz=MjM5OTA1MDUyMA==&mid=204349860&idx=2&sn=0a3433ff34c08dca5c47f7d97301e118#rd