小学生发帖，求大神指导。

reborn_wwp

问题是切蛋糕问题，如何用最少的刀数切最多的蛋糕数！   当1刀时，为2快。2刀时4块。3刀时为8快。求N刀时的蛋糕块数！   求大神知道一下！

lin5161678

<<

字数补丁 注意用无符号类型

reborn_wwp

回复 2# lin5161678


    什么是字数补丁！  求指导一下！  是关于哪方面的知识啊

lrita

2楼说的是 答案是2的N次方，位移计算速度最快

reborn_wwp

回复 4# lrita


    都说我是小学生了。刚起步！  不是好懂。能不能具体点啊？  谢谢

bruceteen

pmerofc 发表于 2013-07-27 02:44
可以横着切吗？

我刚想问怎么可能“3刀时为8快”？然后看到你提出的疑问，方恍然大悟。

bruceteen

我用笔这么划划，第4刀时应该是15块。

Ager

bruceteen 发表于 2013-07-27 08:32
我刚想问怎么可能“3刀时为8快”？然后看到你提出的疑问，方恍然大悟。

其实也不用“横着切”。

比如，切完第一刀后（1块->2块），将2块摞（堆叠）起来，切第二刀（2块->4块），再将4块摞起来，切第三刀（4块->8块），再将8块摞起来，切第四刀（8块->16块）…… 这样，可以更加直观地揭示“2的N次方幂”。

如果“横（水平）着切”的话，切完第三刀后，我们三维世界里的正交方法用尽，就有点麻烦了。。。

仅供参考：）

bruceteen

回复 9# Ager
原来如此呀，谢谢！