首页 > 试题广场 >

一根金条长31厘米,如果把它切成数段,使其中的一段或几段能够

[单选题]
一根金条长31厘米,如果把它切成数段,使其中的一段或几段能够接成长为1到31中任何整数的金条,请问要切几次? 
  • 4
  • 5
  • 6
  • 7
查看答案及解析
添加回答
wanxiaonan头像 wanxiaonan
1   = 00001 
2   = 00010
4   = 00100
8   = 01000
16 = 10000
31 = 11111
哪一位上需要1，就加哪个数。
第一刀切下一个1，剩下31-1=30
第二刀切下一个2，剩下30-2=28
第三刀切下一个4，剩下28-4=24
第四刀切下一个8，剩下24-8=16
所以16就有了。不需要切第5刀了。

发表于 2015-11-13 20:15:10 回复(22)
ntz头像 ntz
分析这一句：其中的一段或几段能够接成长为1到31中任何整数。
首先肯定需要一个1cm的金条段；一个1不足以构成2，因此需要2cm的一段；1+2=3，因此不需要3cm的段；同理，需要4cm的一段；1+4=5，2+4=6，1+2+4=7，需要8cm的一段……类推，需要16cm，加起来正好是1+2+4+8+16=31cm。
发表于 2015-11-26 19:48:24 回复(3)
贝叶斯头像 贝叶斯
首先第一刀肯定是要切的.而且能够构成1cm的只有1；
所以：第一刀【1,30】。能够构成的长度有【1,30,31】。
能够构成2cm的有两种，1+1或者2.选少的。
所以：第二刀【1,2,28】能够构成的长度有【1,2,3,28,29,30,31】
然后需要4
所以：第三刀【1,2,4,24】.能够构成的有【1,2,3,4,5,6,7,24.....31】
然后需要8
所以：第四刀【1,2,4,8,16】能够构成的有【....8,9,10.....16....31】
发表于 2016-03-31 19:28:49 回复(0)
mygolang头像 mygolang
当年google给叶神出的就是这道题目。后来叶神给我们出了这道题目。大家可以考虑下使用二进制表示
发表于 2016-10-04 04:28:28 回复(1)
huixieqingchun头像 huixieqingchun
一定要注意，这里也是一个数基问题，用五个数基可以表示所有的数。四刀切成五段，题目问的是切几次而不是几段，做题时一定要看清问题。
发表于 2016-07-20 14:25:05 回复(0)
向宁冋桌头像 向宁冋桌
切几刀和切成几块！没看清楚
编辑于 2019-06-12 09:18:14 回复(0)
♓头像 ♓
若有n段，当拼出31内任意数字时，每段的状态为已使用（1）和未使用（0）。这也就是二进制，即2^5=31>32。这5段分别为1，2，4，8，16，需切4下
发表于 2019-05-24 23:55:13 回复(0)
牟牟头像 牟牟
根据人民币的制币原理嘛！人民币面值只有1,2,5，所有的钱数都可以凑得出来！先切一刀，将金条变为16和15，再把16一刀切为两个8厘米，叠在一起，用两刀，切为1，2，5厘米长的三段

发表于 2017-02-13 17:42:03 回复(2)
Mosaicchen头像 Mosaicchen
1，30
     2，28
           4，24
                 8，16
一共四次即可
发表于 2015-12-23 19:37:11 回复(0)
leozam头像 leozam
题目问的是“切”几次，不是需要几个数。
“切”4次，就已经能得到 1，2，4，8，16 五段金条了。
发表于 2017-07-24 17:33:20 回复(0)
黄lala头像 黄lala
说实话，题目都没太看懂
发表于 2022-09-23 14:02:06 回复(0)
Charlotte11头像 Charlotte11
2的5次方=32， 需要5段，切4次
发表于 2022-08-18 16:32:18 回复(0)
chapeaudepaille头像 chapeaudepaille
我以为是用斐波那契数列。。。
1,2,3,5,8,13
1+3=4,1+5=6,2+5=7.
忽略掉了如果前两项相加等于第三项的话，那么第三项就已经不需要了😂
发表于 2019-10-17 20:19:40 回复(0)
zhuyh4n9头像 zhuyh4n9
5段切4次
发表于 2019-09-13 16:50:37 回复(0)
nocannobibi头像 nocannobibi
噗！切几刀，，，算出了5个数就果断选个5
发表于 2018-09-21 20:55:41 回复(0)
洛玲头像 洛玲
厉害
发表于 2018-05-15 21:20:24 回复(0)
星辰盈，思风颂云安头像 星辰盈，思风颂云安
卧槽，剩下的就是十六，不要截了。。。 1,2,4,8就够了。。。。
发表于 2017-04-03 16:44:19 回复(0)
牛客247089号头像 牛客247089号
题目的意思是给出1到31中任何一个整数，都能由切成的金条长度相加得到。
发表于 2016-10-24 00:09:52 回复(0)
为了胜利头像 为了胜利
这题问得是切几次，没问最少切几次啊？1 2 2 5 10 10 1
发表于 2016-03-20 22:12:47 回复(0)
Siukwanlee头像 Siukwanlee
五段，1，2，4，8，16（和二进制有关系）。切4次。
发表于 2016-03-07 08:59:27 回复(0)
提交观点

问题信息

数学运算
来自：恒生公司2016研发工...
难度：
21条回答 10714浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号