zoukankan      html  css  js  c++  java
  • 面试经典-分金条

    参考:http://www.cnblogs.com/ylbtech/archive/2013/02/22/2921771.html

    你让一些人为你工作了七天,你要用一根金条作为报酬。金条被分成七小块,每天给出一块。

    如果你只能将金条切割两次,你怎样分给这些工人?

    解答:只能切割两次,并且每天都要给金块。

    首先把金条看出成7小块的组合

    切割两次分割的方式:1 1 5, 1 2 4 ,1 3 3 , 有三种方式。

    对于1 1 5:第一天给1 第二天给1 第三天只能给剩下的5

    对于 1 2 4:第一天给1

    第二天给2  (这里需要拓展思维:让他们找回1)

    第三天再给1

    第四天给4(这里继续拓展思维:让他们找回 1 和 2)

    第5天给1

    第六天给2(让他们找回1)

    第7天给1

    对于 133:这种方式也是不行的。

    总结:这可能是1,2,4,8。。。。,这个数列的优势。

  • 相关阅读:
    洛谷P3747 [六省联考2017]相逢是问候
    染色(dye)
    BZOJ1426: 收集邮票
    消息队列RabbitMQ
    CRM
    BBS
    版本控制
    RESTful API
    Luffy
    axios使用
  • 原文地址:https://www.cnblogs.com/pangblog/p/3295239.html
Copyright © 2011-2022 走看看