面试问题：发一个随机红包，100块钱给10个人。每个人最多12块钱，最少6块钱。怎么分？

这问题是@xinhaip从那边看来。
他之前的思路是这样子：

以前想过一个类似问题，就是没有每个人最大、最小的得钱数的限制，以前的问题可以很好用随机数解决。

于是这个问题也被以前的思想带坑里了，把突破口完全放在了如何处理每个人的随机数上。

于是在面试时间就没有解决这个问题，直到面试结束自己安静下来，仔细想想，发现思路错了。

在我看来其实他一开始的思路恰恰是正确的，然而我在他的问题下面发布了答案，却没什么人赞同。
我只能在自己写个文章分析下我的解题思路。

题目

发一个随机红包，100块钱给10个人。每个人最多12块钱，最少6块钱。怎么分？

答案

设sum=100，n=10,则题目可以得到以下结论6n 。

设randNum为随机红包的大小，则可以推出6(n-1)

从上面的结论里我们可以得到以下答案

function makeSeq(){    $n = 10;    $sum = 100;    $result = [];    while ($n > 1) {        // 6n = 6* ($n - 1) && ($sum-$randNum) 6(n-1) 可得sum - 12(n-1) 。又由6 计算得到红包的上下界:

$min = ($sum - 12 ($i-1))>6?($sum - 12 ($i-1)):6;
$max = ($sum - 6 ($i-1))=1;$i--){
$min = ($sum - 12 ($i-1))>6?($sum - 12 ($i-1)):6;
$max = ($sum - 6 ($i-1))function myShuffle(&$items,$seed) {
mt_srand($seed);
for ($i = count($items) - 1; $i > 0; $i--){
$j = @mt_rand(0, $i);
$tmp = $items[$i];
$items[$i] = $items[$j];
$items[$j] = $tmp;
}
}

function makeSeq2($seed){
mt_srand($seed);
$n = 10;
$sum = 100;
$result = [];
for($i=$n;$i>=1;$i--){
$min = ($sum - 12 ($i-1))>6?($sum - 12 ($i-1)):6;
$max = ($sum - 6 * ($i-1))

关键字：php, 面试题, sum, randnum

版权声明

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处。如若内容有涉嫌抄袭侵权/违法违规/事实不符，请点击 举报 进行投诉反馈！