分红包算法(Python)

一、题目描述

线上发红包功能，红包功能需要满足以下具体规则：
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=