蓝桥杯-基础【切面条】

最新推荐文章于 2024-07-19 13:59:11 发布
最新推荐文章于 2024-07-19 13:59:11 发布
阅读量81 收藏
点赞数 1
分类专栏： 刷题 算法 文章标签： 蓝桥杯 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qiyihan/article/details/123963521
版权

简单
切面条一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？正确答案：1025
解析:根据题干找规律
对折x次，得到y根面条
x y 解释为 相差
0 2 20+1 -
1 3 21+1 1
2 5 22+1 2
推断
等比数列 剩下就是算数了
2n + 1

KryHan
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
蓝桥杯基础-1.1切面条问题【分析解答】
qq_45404067的博客
01-18 404
③折痕将切之前的绳子分成的段数，这很好想，其实就是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)这么多。一根面条直接切是两根；
【蓝桥杯题目分析】2014年第五届-第二题：切面条-Python
10-30
使用Python对题目进行编译 ，采用循环和指数运算。
蓝桥杯-基础 | 切面条
m0_72168881的博客
06-22 124
算法技能树/蓝桥杯-基础/切面条
蓝桥杯-基础-切面条C/C++
My_YueR的博客
05-16 345
看到题目还是先分析，找到其中的规律就不难了。 要是有实物做分析就更简单了，没有拉面但我们可以用纸来代替啊。下图是我手绘的折叠图给大家分析分析： 当我们对折的时候会遇到一个类似结的东西，我们暂且就称为结。如下图中绿色部分： 黄色数字是说把结切开结应该是多少根面条，而红色是现在是多少根面条。要算对折10次后中间切一刀有多少根面条找到相应规律就好了。 解法一：不难看出对折一次为2**1+1，对折两次为2**2+1，对折三次为2**3+1，那么对折10次就为2**10+1也就是1025。 解法二：
蓝桥杯-基础1.1 切面条
m0_72602239的博客
07-26 158
一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？.........
蓝桥杯---切面条问题
博客
06-01 298
一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？
蓝桥杯---基础1---切面条
软件程序媛的博客
01-23 4252
切面条 一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？ #include<stdio.h> #include<math.h> int main() { long long int x,y; x=2; y=pow(x,10); printf("%lld",y+1); } ...
蓝桥杯基础-【切面条】不用画图的解题思路
ThisEqualThis的博客
03-15 331
既然是算法题目，肯定在数学范畴内，而数学范畴内的事物都是有规律可循的。】，开始进行数学分析：求的是对折次数与面条根数之间的关系，因为切刀数为常数，总是为1。当你看到这种题目时，一定要仔细审题，不要被表象所迷惑，求的是对折10次之后的结果；，与题目【对折0次，中间切一刀，可以得到2根面条】的结果不相等。这时，你恍然大悟，一拍脑门，大喊一声：mlgbzd，原来规律是。你高兴的拿着解出的题目去讨老师欢心，然后老师一个 DBD 就对你幼小的心灵造成了深深的伤害，但。，所以对折10次，得到的结果为。
蓝桥杯基础---切面条
mrsushui的博客
10-10 1191
分别为对折0，1，2，3次的图，第一次的弯折为0个，第二次的弯折为1个，第三次的弯折为2个（不包括下面的弯折），第三次的弯折为4个（不包括下面的弯折），每对折一次弯折的个数 * 2，如果你把多出来的两根线条连起来，就会发现切割线上的弯折和切割线下的弯折的个数相同。这就是最容易想到的，找数字之间的规律，如前三次的切面条，分别对折0次，1次，2次，分别得到的面条根数是2，3，5，你可能会画出对折3次的面条来继续验证，如图。2的面条的对折次数次方 + 1；那么，连续对折10次，中间切一刀，会得到多少面条呢？
蓝桥杯--基础（二）
Root1216的博客
12-20 171
切面条，星期一
SOE-SZTA-2021-Tuti-a-面条
03-04
【标题】"SOE-SZTA-2021-Tuti-a-面条" 提到的可能是一个项目或者课程，结合标签 "Java"，我们可以推测这是一个关于Java编程的教育或学习资源，可能是某个教学活动或者软件开发实践。"面条"在这里可能是项目代号或者...
行业文档-设计装置-一种芥菜面条.zip
08-29
行业文档-设计装置-一种芥菜面条.zip
第五蓝桥杯C-C++本科B组试题及答案要点.pdf
11-09
程序员利用指数运算（pow函数）和整数运算来快速计算对折面条后切割的结果。此题体现了数学逻辑在编程中的运用，以及C/C++中数学函数的使用。 3. **递归与组合计数** - 题目3涉及递归算法和组合问题。李白遇到店和...
第五蓝桥杯C-C++本科B组试题及答案要点.docx
11-09
题目要求连续对折10次，然后切一刀，面条数量就是2的10次方加1。程序中，使用`pow(2.0, 10.0)`计算2的10次方，然后加1得到结果。 3. 李白遇到店和花的次序问题是一个组合问题。可以用递归方法解决，每次递归时考虑...
SwiftUI 6.0（Xcode 16）新 PreviewModifier 协议让预览调试如虎添翼
享受开发，颠倒银河
07-18 1569
在本篇博文中，我们介绍了如何使用 SwiftUI 6.0（Xcode 16）中最新的 PreviewModifier 协议让预览调试闲情逸致、如虎添翼。
iOS ------ 编译链接
m0_73974056的博客
07-18 1065
库就是程序代码的集合，将N个文件组织起来，是共享程序代码的一种方式本质上是一种可执行代码的二进制文件，可以被载入程序中运行。
【18】输出字符菱形
最新发布
2301_78786609的博客
07-19 358
用‘*’构造一个对角线长n个字符，倾斜放置的菱形。
(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度
qq_44962949的博客
07-17 244
【代码】(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度。
蓝桥杯切面条题目怎么写？
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
发出的红包

打赏作者

KryHan

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值