本文共 225 字,大约阅读时间需要 1 分钟。
一根金条长31厘米,如果把它切成数段,使其中的一段或几段能够接成长为1到31中任何整数的金条,请问要切几次?
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刀了。转载地址:http://rtomb.baihongyu.com/