腾讯面试题：两个玻璃杯判断哪个楼层恰巧碎裂

1.题目描述

有一栋100层的大楼，该种玻璃杯从某一层楼扔下，刚好会碎。
现给你两个杯子，两个杯子质量一样，问怎样找到在哪一层楼扔到地面刚好会碎？

2.题目分析

只能通过两个杯子判断，如果两个杯子都碎且无法判断则判断失败，判断后杯子没碎，则可以继续使用，所以可以从底层到高层判断，且给了两个杯子，所以可以每两个判断一次。

3.判断条件

楼层为N时，杯子没碎
楼层为N+1时，杯子碎了
则在楼层N+1时，杯子恰好碎裂。

4.代码实现前提

1.在任何楼层下，运行一次必定判断出恰好碎裂的楼层
2.速度越快越好

5.代码实现

a=1
m=int(input("请输入杯子碎时的楼层："))
for i in range(1,51):if 2*i>=m:a=0if a==0:if (2*i-1)==m:print('结果为：',2*i-1)breakelse:print('结果为：',2*i)break

6.总结

由此可以推出结论，当为M个杯子判断时，就可以用M倍数楼层来进行判断，即M,2M,3M,…

腾讯面试题：两个玻璃杯判断哪个楼层恰巧碎裂相关推荐

一道腾讯面试题：如何快速判断某 URL 是否在 20 亿的网址 URL 集合中？布隆过滤器...
何为布隆过滤器还是以上面的例子为例: 判断逻辑: 多次哈希: Guava的BloomFilter 创建BloomFilter 最终还是调用: 使用: 算法特点使用场景假设遇到这样一个问题:一个网 ...
put url带参数_一道腾讯面试题：如何快速判断某 URL 是否在 20 亿的网址 URL 集合中？...
来源:http://rrd.me/ekN8q 何为布隆过滤器还是以上面的例子为例: 判断逻辑: 多次哈希: Guava的BloomFilter 创建BloomFilter 最终还是调用: 使用: 算 ...
腾讯面试题：给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？
1.腾讯面试题:给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中? 思想:用数组来存这40亿个数,而且只能用bit来表示.why? ...
【转】IT名企面试：腾讯笔试题(2)
摘要:想要进入腾讯公司,面试笔试题是一定要有所准备的.那么这里我们总结了一些腾讯笔试题,例如:const的含义及实现机制等问题. 腾讯是国内数一数二的IT企业了.那么每年想要进入腾讯公司的应聘者也是络 ...
腾讯面试题你了解ReentrantLock吗？
腾讯面试题你了解ReentrantLock吗? ReetrantLock是一个可重入的独占锁,主要有两个特性,一个是支持公平锁和非公平锁,一个是可重入. ReetrantLock实现依赖于AQS(A ...
线性表11|单链表小结：腾讯面试题 - 数据结构和算法16
线性表11|单链表小结:腾讯面试题让编程改变世界 Change the world by program 静态链表的删除操作我们的故事还没结束,小C看到小A和2B这样非法的勾当,内心觉得很不爽,一 ...
程序员求助：腾讯面试题，64匹马8个跑道，多少轮选出最快的四匹
昨天,有网友私信我,说去阿里面试,彻底的被打击到了.问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题.无独有偶,今天笔 ...
java 2017腾讯面试题_腾讯2017刁难面试题，是不是大神就看你会做几题
原标题:腾讯2017刁难面试题,是不是大神就看你会做几题一.今日头条2017笔试题(决策问题) 现在有两堆石子,小今与小条玩游戏,2个人都足够聪明,两个人规定:每次每人只能从其中一堆中取走1个或2个 ...
python编辑距离正则匹配_详解一道腾讯面试题：编辑距离
原标题:详解一道腾讯面试题:编辑距离来自公众号:labuladong 预计阅读时间:8 分钟前几天在网上看到一份鹅场的面试题,算法部分大半是动态规划,最后一题就是写一个计算编辑距离的函数,今天就专 ...

腾讯面试题：两个玻璃杯判断哪个楼层恰巧碎裂

腾讯面试题：两个玻璃杯判断哪个楼层恰巧碎裂

1.题目描述

2.题目分析

3.判断条件

4.代码实现前提

5.代码实现

6.总结

腾讯面试题：两个玻璃杯判断哪个楼层恰巧碎裂相关推荐

最新文章

热门文章