【蓝桥杯】:切面条

原创 2015年11月18日 08:52:14

题意

标题:切面条

一根高筋拉面,中间切一刀,可以得到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;
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

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

一根高筋拉面,中间切一刀,可以得到2根面条。  如果先对折1次,中间切一刀,可以得到3根面条。 如果连续对折2次,中间切一刀,可以得到5根面条。 那么,连续对折10次,中间切一刀,会得到多少面条...

2014年第五届蓝桥杯C/C++程序设计本科B组省赛-切面条(结果填空)

切面条 一根高筋拉面,中间切一刀,可以得到2根面条。 如果先对折1次,中间切一刀,可以得到3根面条。 如果连续对折2次,中间切一刀,可以得到5根面条。 那么,连续对折10次,中间切一刀,会得到多...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

切面条解析~(蓝桥杯)

Problem B: 切面条 ] Description     一根高筋拉面,中间切一刀,可以得到2根面条。     如果先对折1次,中间切一刀,可以得到3根面条。     如果连续对折2次,...

蓝桥杯

/*标题:错误票据 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处...

蓝桥杯: Cowboys

首先,题目如下:  问题描述   一个间不容发的时刻:n个牛仔站立于一个环中,并且每个牛仔都用左轮手枪指着他旁边的人!每个牛仔指着他顺时针或者逆时针方向上的相邻的人。正如很多西部片那样,在这一刻...

2012蓝桥杯

第九题:夺冠概率(待解决!!!) 足球比赛具有一定程度的偶然性,弱队也有战胜强队的可能。 假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩,得出每个队与另一个队对阵时取胜的概率表: 甲  乙...

蓝桥杯

//有一个字符串大小不超过2,000,000,000 //如:12 3456 7009(字符串) // #include int main() {    char* num...

蓝桥杯-Multithreading(java)

算法训练 Multithreading 时间限制:1.0s 内存限制:256.0MB 问题描述   现有如...

蓝桥杯—递归

2013第四届第3题 题目标题: 第39级台阶     小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!     站在台阶前,他突然又想着一个问题: ...

蓝桥杯:Huffuman树

题目: Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。   给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:  ...
  • JDOUN
  • JDOUN
  • 2016-03-05 16:07
  • 685
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)