zoukankan      html  css  js  c++  java
  • 一道思考题(二进制枚举的应用的想法)切金条

    今天看到了一道有趣的思考题:

    你让一个工人为你工作七天,用一根金条作为报酬。金条被分成7小块,可以每天支付一块。

    但是,如果你只能将金条切割两次,那么你如何切割金条,能满足每天支付一块给工人呢?

    看似是一道普通的题,实际上考的是二进制,发现了没有?

    就是说:第一天要给工人1小块,第二天要累计给工人2小块,第三天要累计给工人3小块。。。。以此类推。就是说我把金条切成3份(两刀),这三份能分别拼成1,2,3,4,5,6,7对吧。

    答案就是分成 这三份:

    第一天:给他1                                       1

    第二天:给他2,3,拿回来1                    2

    第三天:再给他1                     1+2

    第四天:拿回1,2,3,给他4,5,6,7            4

    第五天:再给他1              1+4

    第六天:拿回1,给他2,3, 4,5,6,7       2+4

    第七天:再给他1         1+2+4

    很有意思吧?自然界中的一切非零自然数,都可以由1,2,4,8,16,32,64,128,256,512,1024。。。。。。。。。。组成

    因为那些一切非零自然数都可以转换成2进制01的形式,0是不取,1是取。

    有道相似的题,1000个苹果,10个箱子,这10个箱子里分别有多少苹果你自己定,只要顾客随便报一个1000以内非零的数的苹果,你都能给他一些箱子且这些箱子里的苹果总数是顾客报的数字就行。

    10个箱子分别放:1,2,4,8,16,32,64,128,256,489

  • 相关阅读:
    博客第一篇:博客申请理由
    Cookie基础
    滚动篇————附一个简单单的自定义滚动条
    javascript中对字符串的操作总结
    javascript中创建对象的几种方式
    javascript中event汇总
    ...python scrapy
    Ubuntu 检测到系统出现问题 弹窗 嘿嘿
    万一哪天笔记全没了, 你真正记住的还有多少
    windows10安装mysql5.7.17是这样安装的吗?
  • 原文地址:https://www.cnblogs.com/caiyishuai/p/13270926.html
Copyright © 2011-2022 走看看