面试问题:发一个随机红包,100块钱给10个人。每个人最多12块钱,最少6块钱。怎么分?
来源:互联网 发布:淘宝退货运费险怎么用 编辑:程序博客网 时间:2024/04/29 04:47
设sum=100
,n=10
,则题目可以得到以下结论6n <= sum <= 12n
。
设randNum
为随机红包的大小,则可以推出6(n-1) <= (sum-randNum) <= 12(n-1)
从上面的结论里我们可以得到以下答案
function makeSeq(){ $n = 10; $sum = 100; $result = []; while ($n > 1) { // 6n <= sum <=12n $randNum = mt_rand(600,1200) / 100; if(($sum-$randNum) >= 6* ($n - 1) && ($sum-$randNum) <= 12* ($n - 1)){ $sum -= $randNum; $n -= 1; $result[] = $randNum; } } $result[] = $sum; return $result;}
进阶
上面的答案效率不是很高,其实我们可以通过计算红包的上下界,然后通过一次随机得到答案。
由6(n-1) <= (sum-randNum) <= 12(n-1)
可得sum - 12(n-1) <= randNum <= sum - 6(n-1)
。
又由6 <= randNum <= 12
计算得到红包的上下界:
$min = ($sum - 12 * ($i-1))>6?($sum - 12 * ($i-1)):6; $max = ($sum - 6 * ($i-1))<12?($sum - 6 * ($i-1)):12;
则最终答案是
function makeSeq2(){ $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))<12?($sum - 6 * ($i-1)):12; $randNum = mt_rand($min,$max); $sum -= $randNum; $result[] = $randNum; } return $result;}
阅读全文
0 0
- 面试问题:发一个随机红包,100块钱给10个人。每个人最多12块钱,最少6块钱。怎么分?
- 面试问题:发一个随机红包,100块钱给10个人。每个人最多12块钱,最少6块钱。怎么分?
- 面试问题:发一个随机红包,100块钱给10个人。每个人最多12块钱,最少6块钱。怎么分?
- 发一个随机红包 100块钱给10个人 每个人最多12块钱 最少6块钱 怎么分
- 10个人,每人100块,每分钟每个人拿1块钱,随机给其他人,一小时钱是怎样的?
- 给20块钱买可乐,每瓶可乐3块钱,喝完之后退瓶子可以换回1块钱,问最多可以喝到多少瓶可乐。
- 40元红包发10个人,每个人最多发6块解决方案。
- 今天给一位WP开发者打了10块钱
- 20块钱喝汽水数量最大化问题
- 2个饮料瓶可以换1瓶饮料,4个瓶盖可以换1瓶饮料,1瓶饮料1块钱,问10块钱最多能买喝几瓶饮料
- 100块钱有多少组成方式
- 10块钱可以喝多少瓶啤酒
- 10块钱到底能买多少酒?
- 一个人花8块钱买了只鸡,9块钱卖了,又10块钱买回来,11块钱又卖了,他赚了多少钱?
- 五块钱的误会
- 如果口袋里只剩十块钱
- 五千块钱炒麦子
- 两块钱的感恩
- sqlalchemy 链接数据库,指定编码,解决密码含有特殊字符
- Spring框架中的设计模式(一)
- 第三十二篇:JAVA应用小程序(Applet)
- Activity中使用Thread导致的内存泄漏
- 利用Python搭建用户画像系统
- 面试问题:发一个随机红包,100块钱给10个人。每个人最多12块钱,最少6块钱。怎么分?
- 计算机网络数据链路层和物理层
- 面试总结
- LintCode:M-二叉树的锯齿形遍历
- 数据结构常见面试题
- Unity延迟渲染路径(Deferred shading rendering path)
- shell date 命令详解--总结
- Spring框架中的设计模式(二)
- Zoomify图片放大缩小功能