关闭

【蓝桥杯】:切面条

标签: 蓝桥杯切面条
510人阅读 评论(0) 收藏 举报
分类:

题意

标题:切面条

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

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

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

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

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

解题方法

没什么特殊的,找规律而已,然后输出结果
规律:
对折0次,得到2根;
对折1次,得到2 * 2 - 1 = 3
对折2次,得到3 * 2 - 1 = 5
对折3次,得到5 * 2 - 1 = 9
对折4次,得到9 * 2 - 1 = 17
对折5次,得到17 * 2 - 1 = 33
对折6次,得到33 * 2 - 1 = 65
对折7次,得到65 * 2 - 1 = 129
对折8次,得到129 * 2 - 1 = 257
对折9次,得到257 * 2 - 1 = 513
对折10次,得到513 * 2 - 1 = 1025

所以下一次是上一次的数*2-1;知道此规律即可

代码

有人是用递归写的,我嫌递归麻烦,直接弄了个简单的递推逻辑就完事了

//蓝桥杯切面条
#include <iostream>
using namespace std;
int main(){
    int num=2;
    for(int i=1;i<=10;i++){
        num = num*2-1;
    }
    cout<<num;
}
return 0;
0
0
查看评论

第九周:C语言:切面条

问题: 一根高筋拉面,中间切一刀,可以得到2根面条。      如果先对折1次,中间切一刀,可以得到3根面条。      如果连续对折2次,中间切一刀,可以得到5根面条。   ...
  • YanChunxiang
  • YanChunxiang
  • 2016-11-01 11:46
  • 676

Java编程:切面条

/* 一根高筋拉面,中间切一刀,可以得到2根面条。 如果先对折1次,中间切一刀,可以得到3根面条。 如果连续对折2次,中间切一刀,可以得到5根面条。 那么,连续对折10次,中间切一刀,会得到多少面条呢? --------------------------------...
  • u012110719
  • u012110719
  • 2014-11-14 17:50
  • 884

【蓝桥杯】:切面条

题意标题:切面条一根高筋拉面,中间切一刀,可以得到2根面条。如果先对折1次,中间切一刀,可以得到3根面条。如果连续对折2次,中间切一刀,可以得到5根面条。那么,连续对折10次,中间切一刀,会得到多少面条呢? 答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。解题方法没什么特殊的,找规律而已...
  • qq_23100787
  • qq_23100787
  • 2015-11-18 08:52
  • 510

蓝桥杯Problem I: 切面条

问题及代码: Problem I: 切面条 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 1325  Solved: 860 [Submit][Status][Web...
  • JYL1159131237
  • JYL1159131237
  • 2017-04-04 19:48
  • 565

第五届蓝桥杯初赛-切面条

切面条
  • oWuGuanFengYue123
  • oWuGuanFengYue123
  • 2014-04-22 12:13
  • 417

2013第四届蓝桥杯 C/C++本科A组 真题答案解析【交流帖】

今年的蓝桥杯又已经结束了,做的还是不怎么样,很多题目不难但就是算不出最终的结果,很是纠结,看来路还很长,另外昨天(2013-5-7)也受到了也受到了微软的thank you letter了,哎,都是苦逼的一天。不说了,直接看题吧,如果你对我的做法有异议或者有更好的解法,请给我留言,我会及时更新~~~...
  • on_way_
  • on_way_
  • 2013-05-07 12:20
  • 9956

2014 蓝桥杯 预赛 c/c++ 本科B组 第二题:切面条(5' )

第二题:切面条(5' )     一根高筋拉面,中间切一刀,可以得到2根面条。     如果先对折1次,中间切一刀,可以得到3根面条。     如果连续对折2次,中间切一刀,可以得到5根面条。    ...
  • ljd4305
  • ljd4305
  • 2014-03-25 21:25
  • 10261

切面条解析~(蓝桥杯)

Problem B: 切面条 ] Description     一根高筋拉面,中间切一刀,可以得到2根面条。     如果先对折1次,中间切一刀,可以得到3根面条。     如果连续对折2次,中间切一刀...
  • u013629228
  • u013629228
  • 2014-04-07 18:51
  • 1424

【蓝桥杯】切面条

标题:切面条   一根高筋拉面,中间切一刀,可以得到2根面条。   如果先对折1次,中间切一刀,可以得到3根面条。   如果连续对折2次,中间切一刀,可以得到5根面条。   那么,连续对折10次,中间切一刀,会得到多少面条呢? 分析问题: 对折 面...
  • xiaoping0915
  • xiaoping0915
  • 2015-12-05 14:39
  • 4935

2014年蓝桥杯之切面条

三种递归方式 1.深搜没有回溯2.基本递归 3.尾递归#include #include using namespace std; int number=2; int f1(int time) { if(time==10) return number; else { number=...
  • qq_38779698
  • qq_38779698
  • 2017-10-31 19:31
  • 74
    个人资料
    • 访问:596975次
    • 积分:12500
    • 等级:
    • 排名:第1354名
    • 原创:646篇
    • 转载:180篇
    • 译文:0篇
    • 评论:50条
    个人网站
    博客专栏
    最新评论