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

矫情吗；* 2022-08-03 12:43 287阅读 0赞

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

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

*  输入：
    
     *  红包总额，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)

下面为实际运行效果：  
![随机红包算法运行效果][20150806142114257]

算法思路：

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

[20150806142114257]: /images/20220731/f1559b6cef6f476891b1fb448ca752c6.png