随机红包生成算法-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)

下面为实际运行效果：

算法思路：

1. 生成num个随机数，存入随机数列表。num为红包份数，随机数的范围由调控参数决定，调控参数为2，则表示随机数范围为1-10**2 （10的2次方）。
2. 将n个随机数相加，得到总和pretotal。
3. 用红包金额除以随机数总和，得到平均数。average = total / pretoal。
4. 用随机数列表中的前num-1个随机数分别乘以平均数，得到就是随机红包金额，最后剩下的金额就是第num个红包的金额。
5. 处理数据过小的问题，为了保证最小的金额为0.01元，在相乘的环节可能因为浮点数取整，得到为0的结果，那么久将此数据置为最小金额。