蓝桥杯JAVA言语B组_切面条

来源:互联网 发布:自然灾害数据库 编辑:程序博客网 时间:2024/04/30 06:25

标题:切面条


一根高筋拉面,中间切一刀,可以得到2根面条。

如果先对折1次,中间切一刀,可以得到3根面条。

如果连续对折2次,中间切一刀,可以得到5根面条。


那么,连续对折10次,中间切一刀,会得到多少面条呢?


答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。



答案:1025

解析:本题也在于思考的过程,他是一根拉面切开。然后查个数
先将拉面对折一次(对折了1次),此时为环状,然后切开,长度分别为1/4 + 1/4 + 1/2
再对折一次(对折了2次),切开长度分别为1/8 1/8 1/4 1/4 1/4
再对折一次(对折了3次) 1/16 1/16 1/8 * 7  为9根
由此考虑,为2^n+1


或者考虑:对折了一次后把两个系上,然后切一刀是两根,然后再把记的结解开则变为3根
然后对折两次后把头系上,然后一刀切开,为4个,在把结解开为5个

0 0
原创粉丝点击