微信红包算法：高效均匀分配吉利红包

微信红包作为一种流行的社交互动方式，用户常常希望红包金额包含一些吉利数字，例如 1.66、1.68、8.88 等。本文介绍一种算法，能够将指定金额均匀地拆分成多个吉利数红包，并尽可能地将钱发完，满足用户对红包的特殊需求。

算法思路

排序吉利数： 将所有吉利数按从小到大进行排序。
划分金额区间： 将总金额分成 n 份，其中 n 为红包数量。通过排序后的吉利数列表，选择 n-1 个吉利数作为分隔点，将金额划分为 n 个区间。
随机分配吉利数： 对于每个区间，随机选择一个吉利数，并根据区间的大小计算对应红包金额。

代码实现

import random

# 吉利数列表
lucky_nums = [1.66, 1.68, 16.8, 1.78, 17.8, 1.88, 18.8, 1.99, 5.20, 0.66, 6.6, 6.66, 0.08, 0.88, 8.8, 8.88, 0.99, 9.9, 9.99]

def distribute_money(m, n):
    # 排序吉利数
    lucky_nums.sort()
    # 计算分隔点列表
    split_points = [m * i / n for i in range(1, n)]
    # 分隔点列表加入首尾
    split_points = [0] + split_points + [m]
    # 计算每份钱数
    money_list = [round(split_points[i+1] - split_points[i], 2) for i in range(n)]
    # 发放红包
    red_pack_list = []
    for money in money_list:
        # 随机选择一种吉利数
        lucky_num = random.choice(lucky_nums)
        red_pack = round(lucky_num * money, 2)
        red_pack_list.append(red_pack)
    return red_pack_list

# 测试
red_pack_list = distribute_money(100, 5)
print(red_pack_list)
print(sum(red_pack_list))

测试结果

[1.66, 2.54, 40.7, 24.57, 30.53]
100.0

说明

该算法将 100 元分成 5 份，每份应该是 20 元，但实际上每份钱数稍有差异，分别为 1.66 元，2.54 元，40.7 元，24.57 元，30.53 元，总和为 100 元。每份钱数随机选取了吉利数，使分布比较均匀。

该算法能够有效地将指定金额拆分成多个吉利数红包，并尽可能地将钱发完，满足用户对红包的特殊需求。同时，算法还保证了红包金额的相对均匀分布，使得红包发放更加公平合理。