首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

一道vivo面试题:趣味烧绳子

题目是这样的

仓库有一批密度不均匀的绳子,密度不均匀也就意味着:如果把一根绳子按长度均分两份,这两份的长度一样但是质量可能不一样。假设烧完一根绳子要花1个小时,现在有一批完全一样的绳子,我们要如何才可以衡量出一小时十五分钟呢?可以用多根绳子完成?你最少几根绳子可以完成一小时十五分钟的度量呢?

三天过去了.....

分析

一根绳子烧完要60分钟,题目要我们用烧绳子衡量75分钟。75 = 60+15,不过60和15相差太多,不太好用烧绳子衡量,我们继续往下拆分:

75 = 30 + 30 +15,这样拆分后就号操作很多了,原因是:60的一半是30,30的一半是15。那为什么这样的1/2形式就简单了呢?原因是绳子有两个头:烧一根绳子要60分钟,如果绳子两端同时点火呢,要花多少时间?

答案是30分钟。一次类推,15分钟也就可以衡量出来了。30分钟和15分钟都可以衡量出来,75分钟也就迎刃而解了。

具体呢,答案如下:

最少需要三根绳子衡量出75分钟:

第一根绳子两端同时点火,同时第二根绳子一端点火

第一根绳子烧完30分钟过去了,烧完的同时第二根绳子的另外一端也点火。

第二根绳子烧完时30+15分钟过去了,此时第三根绳子两端同时点火

第三根绳子烧完后,时间是:30+15+30=75分钟

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20190813A038LI00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券