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

  • 相关阅读:
    java设计模式之代理模式 ,以及和java 回调机制的区别
    oracle 安装,启动 ,plsql 连接
    jsp 访问文件夹中的图片,tomcat配置虚拟目录
    最实用解决tomcat startup.bat 一闪而过
    oracle 创建表
    java debug源码完整版
    node.js事件轮询(1)
    markdown命令语法
    mac常用的命令
    node + nginx + mongo搭建负载均衡
  • 原文地址:https://www.cnblogs.com/caiyishuai/p/13270926.html
Copyright © 2011-2022 走看看