求详细解--微软面试题之投掷问题
来源:互联网 发布:中英文互译软件 编辑:程序博客网 时间:2024/05/02 02:08
问题:
一种杯子,若在第N层被摔破,则在任何比N高的楼层均会破,若在第M层不破,则在任何比M低的楼层均会破,给你两个这样的杯子,让你在100层高的楼层中测试,要求用最少的测试次数找出恰巧会使杯子破碎的楼层。
答:
题目可归结为求自然数列的和S什么时候大于等于100,解得n> 13
第一个杯子可能的投掷楼层分别为:14,27,39,50,60,69,77,84,90,95,99,100
------------
不理解。。。。慢慢想的了
- 求详细解--微软面试题之投掷问题
- 微软面试题---求子数组最大乘积问题
- 微软/IBM面试题之帽子问题、死狗问题
- 微软面试题---阶乘问题
- 微软面试题-过桥问题
- 微软面试题之二
- 关于一道微软面试题(据称)“飞机问题”详细解答
- 微软面试题----钢管取球问题
- 北美微软面试题---数组问题
- 23. 微软面试题:跳台阶问题
- 微软面试题【飞机加油问题】题解
- 微软面试题病狗问题
- 微软面试题【飞机加油问题】题解
- 微软面试题之数字谜题
- 微软面试题系列:求子数组最大和
- 微软面试题 编一个程序求质数的和
- 10. 微软面试题:题目:求1+2+…+n,
- 一道微软面试题(求指定素数个数之和)
- 微软面试题--五个海盗分100个宝石(博弈)
- 什么是Twitter?Twitter的力量何来?——图灵beta计划:Twitter Power样章
- CentOS操作系统安装教程
- JAVA语言基础:现在你还在用if else吗?
- Linux死机解决方案
- 求详细解--微软面试题之投掷问题
- gettext中的一点缺憾
- js 颠倒图片
- 两种实现PPC地址重映射的方案
- KMP算法(转)
- 复习进度
- Gold price
- 开博啦开博啦。。。
- THE GREATEST GIFT YOU CAN GIVE YOUR CHILD