上周面试一家公司,被总监问到发红包的这个问题。当时处于紧张脑子里一篇空白。所以没有答出来如何正态分布这些红包,每个人都有钱拿,而且随机。今天想了下才想出答案。
假设有有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;
$safe_money = 110.11;
那么第一个人的红包金额就是mt_rand($min,