简单的发红包的PHP算法

最新推荐文章于 2023-07-20 17:58:43 发布

原创

最新推荐文章于 2023-07-20 17:58:43 发布 · 2.5k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#红包算法

博客内容讲述了如何解决PHP中实现公平的红包分配问题，确保每个人都能拿到钱且金额随机分布。通过设置安全的金额区间和计算剩余金额的平均值来避免某些人分得过多导致其他人无法分配的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

上周面试一家公司，被总监问到发红包的这个问题。当时处于紧张脑子里一篇空白。所以没有答出来如何正态分布这些红包，每个人都有钱拿，而且随机。今天想了下才想出答案。
假设有有10元钱，发给10个人。保证每个人都有钱拿，最少分得0.01。我们最先想到的肯定就是随机。0.01-10随机。但是会出现第一个人就分得9.99的情况。下面就没人可分了。然后就是我的错误思路，先保证每个人至少分到0.01，然后每次随机。减去发出的金额。但是这个前面的人随机的跨度大，所以越到后面金额越小。这也是不允许的。那么我们设置一个安全的金额区，从0.01到这个安全的金额区来随机。那么这个安全的金额区怎么设定。那也很简单，当有几个人把剩余的钱相除得出平均数，是不是可以让每个人都得到钱了。
例如(金额按照分来算)：

$total = 1000;
$min = 1;最小金额
$num = 10;
$i;// (第几个红包)
$safe_money;// 安全金额
$i=1;  $safe_total=($total-($num-$i)*$min)/($num-$i);
 $safe_money = (1000-(10-1)*1)/9;
 $