美文网首页
算法小题篇

算法小题篇

作者: 小饼干是只松鼠 | 来源:发表于2017-03-15 21:42 被阅读9次

    1.一工人给老板打7天工要求一块金条 这金条只能切2次 工人每天要1/7金条 怎么分?
    分析:

    思路1把一根金条切割两刀,就是三段
    思路2给出的金条可以收回,用于交换
    

    解题:

      两刀切割分别是 1/7 、2/7 、4/7
      第一天:给1/7;工人有1/7
      第二天:给2/7,收回1/7;工人有2/7
      第三天:给1/7;工人有3/7
      第四天:给4/7,收回1/7和2/7;工人有4/7
      第五天:给1/7;工人有5/7
      第六天:给2/7,收回1/7;工人有6/7
      第七天:给1/7;工人有7/7一根金条

    相关文章

      网友评论

          本文标题:算法小题篇

          本文链接:https://www.haomeiwen.com/subject/hfaxpttx.html