发手气红包算法

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

原文地址:https://www.cnblogs.com/toby2chen/p/5179776.html