随机红包生成算法-python实现

抢红包那么开心，那你知道红包随机算法是怎么样的吗？

我模拟写了一个定额随机红包生成算法，如下。

输入：

红包总额，total

份数，num

调控参数（调控红包最平均差，默认为2）

约束：

每份最少有1分钱，即0.01

份数需为正整数

红包总额 >= 份数×0.01

输出

随机红包序列，序列长度等于红包份数

运气王，即红包数额最大的一份

# -*- coding: cp936 -*-

# 思路：先随机出来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

#random.shuffle(p)      #打乱序列

#总金额，份数，调控参数（调控平均差）
roll(10,20,2)

下面为实际运行效果：



算法思路：

生成num个随机数，存入随机数列表。num为红包份数，随机数的范围由调控参数决定，调控参数为2，则表示随机数范围为1-10**2 （10的2次方）。

将n个随机数相加，得到总和pretotal。

用红包金额除以随机数总和，得到平均数。average = total / pretoal。

用随机数列表中的前num-1个随机数分别乘以平均数，得到就是随机红包金额，最后剩下的金额就是第num个红包的金额。

处理数据过小的问题，为了保证最小的金额为0.01元，在相乘的环节可能因为浮点数取整，得到为0的结果，那么就将此数据置为最小金额。