面试中算法（红包算法）

分手后的思念是犯贱 2024-05-28 10:15 76阅读 0赞

### 一、问题需求： ###

一个人在群里发了1个100元的红包，群里有5个人一起来抢红包，每人抢到的金额随机分配。

> 红包功能需要满足哪些具体规则呢?
> 
> 1、所有人抢到的金额之和要等于红包金额，不能多也不能少。
> 
> 2、每个人至少抢到1分钱。
> 
> 3、要保证红包拆分的金额尽可能分布均衡，不要出现两极分化太严重的情况。

**方法1:二倍均值法**

假设剩余红包金额为m元，剩余人数为n，那么有如下公式:

> 每次抢到的金额=随机区间\[0.01，m/n×2-0.01\]元

这个公式，保证了每次随机金额的平均值是相等的，不会因为抢红包的先后顺序而造成不公平。

import random
    def redPackage(money,people):
        '''
        使用二倍均值法：抢红包
        :param money: 总金额
        :param people: 总人数
        :return:
        '''
        #存入随机金额
        ll=[]
        #剩余金额
        rest_money=money
        #剩余人数
        rest_people=people
        #循环人数
        for i in range(people-1):
            #随机范围：[0.01，m/n×2-0.01]
            amount=random.randint(1,int(rest_money/rest_people*2)-1)
            #剩余金额=剩余金额-随机金额
            rest_money-=amount
            #剩余人数=剩余人数-1
            rest_people-=1
            #添加到列表中
            ll.append(amount)
        #将最后一个剩余金额添加到列表中
        ll.append(rest_money)
        # print(ll)
        return ll
    
    if __name__ == '__main__':
        #100元5个人抢
        ll=redPackage(10000,5)
        # 1元2个人抢
        # ll=redPackage(100,2)
        for i in ll:
            print(f'抢到：{i/100}元')

![b6b18b9c6aa94e51912aa97e18a770c3.png][]

[b6b18b9c6aa94e51912aa97e18a770c3.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/05/28/edb41b028eb94c768b5006f29ea1ba92.png