微信红包程序算法：Python实现吉利数红包分配

本文介绍一种使用Python实现的微信红包程序算法，旨在将给定金额拆分成指定的吉利数（例如'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'）的红包，并尽可能均匀地分配给指定人数。

由于需要将金额拆分成吉利数，因此首先需要将吉利数按照大小排序。然后，可以使用贪心算法，每次取出最大的吉利数，尽可能多地发给一个人，直到这个人的红包金额达到了平均值，然后再给下一个人发红包，直到发完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]
lucky_nums.sort(reverse=True)  # 按照大小排序

def send_red_packet(m, n):
    if n <= 0 or m <= 0:
        return []

    avg_money = m / n  # 计算每个红包的平均金额
    remain_money = m  # 剩余金额
    red_packets = [0] * n  # 存储每个人的红包金额

    i = 0
    while remain_money > 0 and i < n:
        j = i
        while j < n and red_packets[j] < avg_money:
            # 尽可能多地给一个人发红包
            max_money = min(remain_money, lucky_nums[0])
            if red_packets[j] + max_money <= avg_money:
                red_packets[j] += max_money
                remain_money -= max_money
                lucky_nums.remove(max_money)
            else:
                break
            j += 1

        if j == n:
            # 如果已经发完n个红包，则退出循环
            break

        if j > i:
            # 如果给了当前人一些红包，则继续给下一个人发红包
            i = j
            continue

        # 如果当前人无法再接收红包，则将剩余金额均匀分配给剩下的人
        for k in range(i, n):
            max_money = min(remain_money, lucky_nums[0], avg_money - red_packets[k])
            if max_money > 0:
                red_packets[k] += max_money
                remain_money -= max_money
                lucky_nums.remove(max_money)

        break

    # 将红包金额四舍五入保留两位小数
    red_packets = [round(money, 2) for money in red_packets]

    return red_packets

# 测试
m = 100
n = 10
red_packets = send_red_packet(m, n)
print(red_packets)  # 输出每个人的红包金额
print(sum(red_packets))  # 输出总金额，应该等于m

该代码实现了以下功能：

将吉利数按照大小排序，便于贪心算法选择最大吉利数。
使用贪心算法，尽可能多地发放最大吉利数，直到每个人的红包金额达到平均值。
如果剩余金额无法再用吉利数分配，则将剩余金额均匀分配给剩下的人。
最后将每个人的红包金额保留两位小数。

该代码可以有效地解决微信红包程序中如何将金额拆分成指定吉利数的红包，并尽可能均匀地分配给指定人数的问题。