翻出过去微软的面试题:
有两个精确计时沙漏,一个流完要7分钟,一个流完要4分钟。有一个实验要13分钟,中间可以停,如何用这两个沙漏计时完成这个实验。所需要的最短时间是多少分钟?给出操作过程和最后答案

解决方案 »

  1.   

    四分钟沙漏==s4
    七分钟沙漏==s7s4先开始流,结束之后倒置继续,并且s7同时流                     
    等到s4流完 s4流完之后实验暂停 s7还有三分钟时间,s4倒置继续,  
    等到s7流完 s4还有一分钟时间,s7流完实验继续,
    s4 流完之后倒置继续,等待s4流完 实验结束.实验的时间:s4 + s4 + s4 * 1/4 + s4 = 13分钟,
    所用时间: s4 +s4 + s4 + s4 = 16分钟
      

  2.   

    [Quote=引用 35 楼 qybao 的回复:]这种类似的题目很多,比如
    一根导火线从头烧到尾需要1分钟,用2跟导火线如何得到45分钟
    你烧来看下。2条接一起最长才2分钟,你能烧45分钟,神啊。
    如果一条1小时就简单了,把1条对接,能烧30分钟,另一条接上能烧90分钟,再对半烧就能变45了。
      

  3.   

    7    4 total   
    0(7) 4 => 7
    3    0 => 10
    0    0 => 13