发手气红包算法

lowest=0.01元，最小金额

操作是整数，最小人民币单位是分，所以有2位小数，最少是0.01元

发金额totalBill

发n人，就取1到100的随机数n个

为了提高精度，把金额放大100倍 totalAmount=totalBill*100

n个人各取的随机数累加得到总份量，用总发红金额totalAmount去除总份量，得到

每一份的金额 perAmount=totalAmount/n perAmount 采用四舍五入，保留2位小数

开始发红包 若n个人，有人的随机数不幸取到0，不能给0元，否则会骂人的，给最小数lowest 0.01元

其它是 perBill=pernum*perAmout/100

发到倒数第二个人，最后一个人不能按照公式发，要总数totalBill-已发金额，（原因是上面每份金额
perAmount 保留两位小数时，采用四舍五入,丢失了精度）

举例说明：
6元发给3个人

金额放大100倍提高精表 6*100=600

从0到100取3个随数，如 20 50 60

每份金额 600/(20+50+60)=4.615384615384615 这时为了计算更快，保留两位小数 4.62
损失了精度，最后一个人发红包时算法要注意

第一个人得到 (4.62*20)=92.4 取整数 92，缩小100回归正常倍数 92/100=0.92元

第二个人得到 (4.62*50)=231 取整数 231，缩小100回归正常倍数 231/100=2.31元
第三个人得到 6 -（0.92+2.31）=2.77元

附上python代码：

# -*- coding: utf-8 -*-
# 思路：先随机出来m个数，然后平均分成m个数字只和的份数，然后将钱平均分给m个人#
import random

def checkparam(total,num):
if(type(num) != type(1)):
print "num must be Integer";
return False;
if(num < 0):
print "num must be Positive Integer";
return False;
return True;

def roll(total,num,cond):
print "===红包算法研究程序==="
print "共",total,"元钱。分",num,"份。条件参数为：",cond
total *= 100
if(checkparam(total,num)):
p = []
average = total/num
## print "前置平均数",average
pre = []
allpre = 0.0
for count in range(0,num):
tp = random.randint(1,10**cond)
pre.append(tp)
allpre += tp
## print "预备随机序列",pre,len(pre)
## print "预备总数",allpre
onepre = round(total/allpre,cond)
##
## print "预备单份额",onepre
## print "预备总金额",onepre * allpre
print '-------'
alltp = 0
for m in range(0,len(pre)-1):
tp = int(onepre*pre[m])
if (0==tp):
tp = 1
alltp += tp
p.append(tp/100.0)
last = total-alltp
p.append(last/100.0)
alltp += last
#p.sort()
#sorted(p)[0]
print "手气最佳:",sorted(p)[num-1]#,p[num-1]
#random.shuffle(p)
print "红包序列",p,len(p)
print "总共发出",alltp/100.0