美文网首页
面试问题:发一个随机红包,100块钱给10个人, 每个人最多12

面试问题:发一个随机红包,100块钱给10个人, 每个人最多12

作者: 骄傲牛 | 来源:发表于2016-07-25 12:58 被阅读0次

题目分析

100块钱要发完
10个人每个人都要发到红包
每个收到的红包内金额上下限为6~12

思路

将问题分解成两步:先生成10个随机红包,再随机发给10个人的问题。这样算法就集中在第一步上。
每生成一个红包,计算剩余金额给剩下的人发,最多能发多少,如果大于12以12算,最少能发多少;如果小于6以6计算。生成一个最大于最小之间的随机数。最后一个人的红包则是总额的余额。

代码如下:

def share_money(total, count, max_money, min_money):
    array = []
    total_rest = total
    for i in range(1, count):
        new_max = min(total_rest - (count - i) * min_money, max_money)
        new_min = max(total_rest - (count - i) * max_money, min_money)
        money = round(random.uniform(new_min, new_max), 2)
        total_rest -= money
        array.append(money)
    array.append(round(total_rest,2))
    print(array)

多次执行效果

[8.43, 10.14, 10.97, 7.27, 11.13, 7.08, 9.71, 11.76, 11.87, 11.64]
[11.77, 7.02, 9.05, 11.16, 9.78, 6.64, 9.52, 11.85, 11.89, 11.32]
[8.9, 7.19, 11.72, 10.79, 9.93, 8.43, 10.19, 9.07, 11.95, 11.83]

相关文章

网友评论

      本文标题:面试问题:发一个随机红包,100块钱给10个人, 每个人最多12

      本文链接:https://www.haomeiwen.com/subject/qxbgjttx.html