分红包算法(Python)

Posted 2022-06-18 3Sunremitting

一、题目描述

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

二、解题思路

二倍均值法
假设剩余红包金额是m元，剩余人数是n，那么有如下公式：
每次抢到的金额=随机区间[0.01，m/n * 2-0.01]元
假设有5个人，红包总额为100元：
100/5 * 2 =40，所以第一个人抢到的金额的随机范围是[0.01，39.99]元，在正常情况下，平均可以抢到20元。
假设第一个人随机抢到了20元，那么剩余金额是80元。剩下红包金额以此类推。

三、代码实现

import random
def divide_red_package(total_amount,total_people):
    amount_list=[]
    rest_aomunt=total_amount
    rest_people=total_people
    for i in range(0,total_people-1):
        # 随机范围:[1,剩余人均金额的两倍），左闭右开
        amount=random.randint(1,int(rest_aomunt/rest_people * 2)-1)
        rest_aomunt=rest_aomunt-amount
        rest_people -= 1
        amount_list.append(amount)
    amount_list.append(rest_aomunt)
    return amount_list

my_amount_list=divide_red_package(100,10)
for my_amount in my_amount_list:
    print('抢到金额：%.2f'%(my_amount))