博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2014蓝桥杯B组初赛试题《切面条》
阅读量:6476 次
发布时间:2019-06-23

本文共 494 字,大约阅读时间需要 1 分钟。

题目描述:

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

    如果先对折1次,中间切一刀,可以得到3根面条。
    如果连续对折2次,中间切一刀,可以得到5根面条。
    那么,连续对折10次,中间切一刀,会得到多少面条呢?
答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。

解题思路:

我们可以抽象为一个数列:a0=2,a1=3,a2=5……a10?

第一个方法,可以认为an=2^(n)+1,进而得到a10=2^10+1==>1025

第二个方法,得递推关系:a(n+1) = 2*an - 1

我在考试的时候是用第一个方法得到结果的,下面对第二个方法编程求解,验证第一个方法的结果

程序代码:

#include
using namespace std;int main(){ int num = 2; int i = 1; while(i++<11) { num = 2*num -1; } cout<
<
运行结果也为1025

转载于:https://www.cnblogs.com/zhezh/p/3773469.html

你可能感兴趣的文章
python学习===计算字符串中子串出现的次数。
查看>>
最小生成树,继续水~
查看>>
"数学口袋精灵"bug(团队)
查看>>
中缀表达式转换为后缀表达式
查看>>
各数据库的连接URL和驱动器
查看>>
JS魔法堂:LINK元素深入详解
查看>>
Android开源库
查看>>
Django框架----Web框架本质
查看>>
canvas粒子时钟
查看>>
C++顺序栈基本操作
查看>>
01背包(类) UVA 10564 Paths through the Hourglass
查看>>
并查集(删除) UVA 11987 Almost Union-Find
查看>>
记忆化搜索(DFS+DP) URAL 1501 Sense of Beauty
查看>>
Codeforces Round #295 (Div. 2)
查看>>
暴力 BestCoder Round #41 1001 ZCC loves straight flush
查看>>
航院5538:House Building
查看>>
模板:排序(四)
查看>>
DAO 设计模式
查看>>
03----Mock.mock() 生成接口,随机数据
查看>>
POJ 1006 Biorhythms 中国剩余定理 数论
查看>>