博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【蓝桥杯】:切面条
阅读量:3703 次
发布时间:2019-05-21

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

题意

标题:切面条

一根高筋拉面,中间切一刀,可以得到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 
using namespace std;int main(){ int num=2; for(int i=1;i<=10;i++){ num = num*2-1; } cout<

转载地址:http://zlujn.baihongyu.com/

你可能感兴趣的文章
历年数学建模大赛优秀论文解读
查看>>
最优化模型
查看>>
范式题
查看>>
80X86指令系统(1)
查看>>
80X86指令系统(2)---数据传送指令
查看>>
数学模型常用方法
查看>>
图的应用-----关键路径
查看>>
两数组交集
查看>>
python爬取LOL英雄皮肤
查看>>
阿里云轻量应用服务器wordpress升级php步骤
查看>>
Hexo博客主题美化之valine
查看>>
Hexo博客Ayer主题美化之随机封面
查看>>
博客中能用到的代码(二)
查看>>
博客中能用到的代码
查看>>
打字机效果-type-js
查看>>
解决github头像加载不出来
查看>>
在linux上安装python3-7
查看>>
Hexo博客美化之添加公告板---基于Ayer主题有两种模式
查看>>
基于MFC和二维变换的画图软件
查看>>
基于WINDLX的系统结构实验
查看>>