鹅厂扔钢珠解法

设最坏情况扔的次数的期望为 x 次。

求解 x    (x-1)  (x-2) ... 1 = x * (x 1)/2  >= 39

由于 x 为整数,求得 x 等于 9。

方案:

先从第 9 层扔下,如果 碎了,从第 1 层往上扔;如果没碎,

从 9 8 =17层 往下扔,如果没碎,从第10层往上扔; 如果没碎,

从第 17 7=24 层往下仍......


加号显示不出来。。。




全部评论
没看懂题目,直接略过。。。
点赞 回复 分享
发布于 2016-09-12 01:12
直接从39楼扔不就碎了吗
点赞 回复 分享
发布于 2016-09-11 23:13

相关推荐

最近拿到了正浩的提前批offer感觉自己的实力得到了肯定,也给了我更多底气
搞机墨镜猫:正浩提前批官网好像就只有电力电子软硬件,哥们投的是这两个岗位吗
26届校招投递进展
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务