【面试题】:烧绳子问题

烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?

解题思路:
1小时十五分钟,从数学的角度来看,想要构造出这么一个结果
肯定是通过1 + 1/2/2这种方式构造出来的。下面的思路就是延续了这个计算过程算出来的

思路

A,B,C三绳
A,C一头烧,B两头烧
B烧完时半小时,此时掐断C,A继续烧,A烧完时一小时,然后此时从两头烧C,烧完时时间为一小时十五分钟

同理,一小时45分钟也可以用类似的方式推出来~

  • 0
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值