切面条 ----蓝桥杯

最新推荐文章于 2023-03-28 21:11:07 发布
最新推荐文章于 2023-03-28 21:11:07 发布
阅读量576 收藏 1
点赞数
分类专栏： 信息学竞赛+ACM+软件大赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gyysmall/article/details/102815232
版权
这是一道关于蓝桥杯全国软件大赛的题目，探讨了对折面条后切一刀所得到的面条数量。通过递归思想或分析对折过程，可以得出对折10次后切一刀将得到1025根面条。这个问题展示了数学在解决实际问题中的应用。
摘要由CSDN通过智能技术生成

2014年第五届蓝桥杯全国软件大赛预赛A组第2题

题目描述：切面条

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

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

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

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

方法1：

使用递归思想

F(N)=2  N=0   N表示对折次数

F(N)=2*F(N-1)-1   N>=1

分析图

方法2：引用https://www.cnblogs.com/longlongint/p/8412708.html

最低0.47元/天 解锁文章
smallgyy
关注
专栏目录
【蓝桥杯题目分析】2014年第五届-第二题：切面条-Python
10-30
使用Python对题目进行编译 ，采用循环和指数运算。
2014第五届蓝桥杯—第二题：切面条
qq_44193969的博客
06-02 2985
图片引用自：【蓝桥杯题目分析】2014年第五届——第二题：切面条 1、不对折（对折零次），从中间切一刀，得到 2 根面条， 2、对折一次，从中间切一刀，得到 3 根面条， 3、对折两次，从中间切一刀，得到 5 根面条， 4、对折三次，从中间切一刀，得到 9 根面条， … 11、对折十次，从中间切一刀，得到 根面条
切面条问题（思路，原理详解）
木森林的博客
08-08 2121
题目如下： 一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？ 对于本题的分析见下图图解： 知道了这个规律，那写程序还不是手到擒来，直接硬套 代码及运行结果如下！ #include <stdio.h> #include<math.h> int main() { int n; double answer; scanf
蓝桥杯题目：切面条（附详细思路）
m0_66859102的博客
03-28 765
每次对折除了叠加面条外，还有一个作用就是将未对折前进行切割能得到的面条移动到左端，如下图圆圈内的部分其实就是矩形内的部分，这也佐证了对折后切一刀是在对折前切一刀的基础上加了中间叠加的面条数。切两刀与切一刀的区别就是前者会得到中间的面条，将两刀中间的面条拿走，剩下部分与切一刀是一样的。对折n次叠加面条数为：2^n 所得：2+1+2……对折1次叠加面条数为：2 所得：2+1 再对折后切能额外得到：2。对折2次叠加面条数为：4 所得：2+1+2 再对折后切能额外得到：4。
【算法】基础数学思维与技巧（切面条）
l2717445575的博客
03-17 309
一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？
【简单】算法题——切面条
这是clems陈大爷的博客，博主已 秃多日。
04-13 1418
1.切面条 一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？ 分析 如图： 折叠一次：如图，一刀2条直的面条，得2 折叠二次：如图，除了2条直的面条，又多剪出了1个尖角，得3 每相交的两条面条会通过折叠产生一个尖角 折叠三次：如图，除了2条直的面条和第二次折叠产生得1个尖角，又多剪出了2个尖角，得5 折叠四次：如图，除了2条直的面条和第二次折叠产生
葡萄牙文-葡萄牙文集
02-11
面条（作为定义的必要内容，续编） 作家（继续编辑平台的编剧） 丰乔纳门托 接口podecer confusa para alguns不会出现问题。 存在26种A，Z，Z字样的特征，特别是菜单， Alémdobotão ＊ ééutilizado para
faas-cli是个二进制文件
04-01
这个在openfaas的release里也有，如果你能直接下载的话就不要从我这边下了，这个积分必须要设，我不想赚你们积分啊..
WhatsApp-bot-Moodle
03-26
WhatsApp机器人面条
行业文档-设计装置-一种芥菜面条.zip
08-29
行业文档-设计装置-一种芥菜面条.zip
蓝桥杯：切面条
qq_32468603的博客
04-04 680
目录 题目描述 题目分析： 规律就是An = (An-1)*2-1，A1=2; 或者说是2^n+1。 AC代码(Java): 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 一根高筋拉面，中间切一刀，可以得到 2 根面条。 如果先对折 1 次，中间切一刀，可以得到 3 根面条。 如果连续对折 2 次，中间切一刀，可以得到 5 根面条。 那么，连续对折 10 次，中间切一刀，会得到多少面条呢？ ...
蓝桥杯基础-1.1切面条问题【分析解答】
qq_45404067的博客
01-18 455
③折痕将切之前的绳子分成的段数，这很好想，其实就是2^n，折痕数目也呼之欲出了2^n-1；切一刀本应该变成2^(n+1)，但是每一个折痕都将切后的有两段连起来，连起来的段数其实就是折痕的数目2^n-1，于是2^(n+1)-[2^n-1]得到最终结果。后面的也是一样的，首先算层数，显然是2^n，n为对折的次数，再×2即2^(n+1)而每个弯，都是在切的时候“躲开”的部分，也就是每个弯都使最后的条数减一，而若是对折n次，那么弯的数目应该就是2^0+2^1+···+2^(n-1)这么多。一根面条直接切是两根；
切面条---算法集
九霄云客的博客
12-27 270
问题描述 一根高筋拉面，中间切一刀，可以得到 2 根面条。 如果先对折 1 次，中间切一刀，可以得到 3 根面条。 如果连续对折 2 次，中间切一刀，可以得到 5 根面条。 那么，连续对折 10 次，中间切一刀，会得到多少面条呢？ 答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。 #include<iostream> using namespace std; int ma...
蓝桥杯—切面条
qq_53064310的博客
01-02 3391
蓝桥杯2014 C/C++B组 切面条 【题目描述】 一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？ 【题目分析】 找规律 #include <iostream> using namespace std; int main() { int a = 2; //对折0次 从中间切开为2条 for (int i = 1; i <= 10;
蓝桥杯---切面条问题
博客
06-01 327
一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？
第五届蓝桥杯初赛-切面条
孤独正患者的专栏
04-22 935
切面条
蓝桥杯-切面条
程序媛
11-03 1715
题目： 一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？ 答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。 答案：1025 解题思路： 通过题目的已知信息，加上实验（用纸张进行实验）连续对折3次，能得9根面条。  所以是0 2；1 ...
蓝桥杯切面条题目怎么写？
最新发布
03-31
以下是一种可能的解法： ```python n, m = map(int, input().split()) a = list(map(int, input().split())) # 定义一个函数，判断给定的长度是否可以切成m段 def check(length): count = 0 for x in a: count += x // length return count >= m # 二分答案，找到最大的长度 left, right = 1, max(a) while left <= right: mid = (left + right) // 2 if check(mid): left = mid + 1 else: right = mid - 1 print(right) ``` 首先，读入输入数据。其中，`n`表示初始面条的长度个数，`m`表示要切成的段数，`a`是一个长度为`n`的列表，表示每个初始面条的长度。 接下来，我们定义一个函数`check`，用来判断给定的长度是否可以切成`m`段。具体实现方式是，遍历所有初始面条的长度，将每个长度除以给定的长度，得到的商之和即为可以切成的段数。如果这个段数大于等于`m`，说明给定的长度可以切成`m`段（因为我们最终要找到的是最大的满足条件的长度，因此这里是大于等于）。 然后，我们使用二分答案来找到最大的长度。具体实现方式是，设定一个左边界`left`和右边界`right`，初始时分别为1和所有初始面条的长度中的最大值。每次取中间值`mid`，判断是否可以将初始面条切成`m`段，如果可以，说明答案在`mid`的右边，因此更新左边界为`mid + 1`；如果不行，说明答案在`mid`的左边，因此更新右边界为`mid - 1`。最终，当`left > right`时，二分结束，最终的答案即为`right`。 最后，输出答案即可。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值