Python中如何实现微信发红包的算法？

难读…

import random

def wechat_red_packet(total_amount, num_people):
    """
    微信红包算法实现
    :param total_amount: 红包总金额（单位：元）
    :param num_people: 抢红包人数
    :return: 每个人分到的金额列表（单位：元）
    """
    if total_amount <= 0 or num_people <= 0:
        raise ValueError("金额和人数必须大于0")
    
    # 转换为分计算，避免浮点数精度问题
    total_cents = int(total_amount * 100)
    
    if total_cents < num_people:
        raise ValueError("每人至少能分到0.01元")
    
    # 生成n-1个分割点
    points = sorted(random.sample(range(1, total_cents), num_people - 1))
    
    # 计算每个区间的长度（即每个人分到的金额）
    result = []
    prev = 0
    for point in points:
        result.append((point - prev) / 100.0)  # 转换回元
        prev = point
    result.append((total_cents - prev) / 100.0)
    
    # 随机打乱顺序（微信红包金额是随机的）
    random.shuffle(result)
    
    return result

# 示例使用
if __name__ == "__main__":
    # 发一个100元的红包给10个人
    amounts = wechat_red_packet(100, 10)
    print(f"红包分配结果：{amounts}")
    print(f"总金额验证：{sum(amounts):.2f}元")

这个算法的核心是线段分割法：把总金额想象成一条线段，随机插入n-1个分割点，就能得到n个随机金额的线段。关键点有四个：1）用分而不是元计算避免浮点误差；2）保证每人至少0.01元；3）分割点不重复；4）最后打乱顺序让金额分布更随机。

实际微信的算法会更复杂些，加入了延迟计算和防作弊机制，但这个基础版本已经能满足大部分场景。