鹅厂扔钢珠解法

设最坏情况扔的次数的期望为 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

相关推荐

头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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