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

Question

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

Answer 1

1:先把1根绳子从2头点燃,燃烧完毕后刚好30分钟.
2:在第1根绳子点燃的同时,从1头点燃第二根,那么在第1根然后完毕后(30分钟),再把第2根绳子未点燃的1头点燃,燃烧完毕后用去了45分钟(30+15).
3:在第2根绳子燃烧完毕后,从2头点燃第3根绳子,等第3根燃烧完毕后,刚好1小时15分钟(45+30).
回答完毕.