zoukankan      html  css  js  c++  java
  • 刚在《微软中国msdn围脖》看到面试题

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

    小弟献丑跟各位分享一下:

    我想到方法是:1、先拿出来2根绳子,第一根(s1)只烧一头(烧完这根1小时),另外一根(s2)两头同时烧(烧完这根半小时)。注意:这两个绳子同时烧

                        2、烧完s2时,立刻点燃s1另外一头(开始计算时间t1),到烧完(结束计算时间t2) t2-t1=15分钟

    截图:画的有点丑

    哥在期待其他的解法

  • 相关阅读:
    CodeForces 514B
    CodeForces 514A
    UVa 818
    HDU 1003
    UVa百题总结
    UVa 11526
    UVa 12412
    UVa 211
    UVa 1587
    UVa 225 – Golygons [DFS+剪枝]
  • 原文地址:https://www.cnblogs.com/walleyekneel/p/2159440.html
Copyright © 2011-2022 走看看