红包分配算法（年后写的）

今天正月十一，春节已经过去了10天，红包想必大家都已经抢很多了，不知道大家有没有想过这个红包怎么实现分配的呢？

为什么有的人分这么多，有的人分那么多？

到底是怎么实现的呢?

答案是，我也不知道。

现在最火的就是微信红包了，当然我们也不可能知道微信红包究竟采用了什么样的具体算法，只能通过观察和分析，加上网络上的众人之力，给出一个可能的红包分配方案，红包随机分配算法可以很简单，也可以很复杂，下面就从简入难着手，力图实现一个靠谱的红包随机分配算法版本。

简单的开始

先简化问题：红包总金额为money，红包个数为n，求各个红包的金额，代码如下：

def redPacketsRandom(money, n):
    divide_table = []
    for i in range(0,n):
        divide_table.append(random.uniform(1,10))
    sum_ = sum(divide_table)
    result = []
    cur_sum = 0.0
    for i in range(0,n-1)：
        cur = round((divide_table[i]*money/sum_),2)
        result.append(cur)
        cur_sum = cur_sum + cur
    result.append(money-cur_sum)
    return result

代码很简单，但是有几个重要细节需要说明：

1.利用random生成随机数时，要避免生成