算法题：切面条

于 2023-05-12 00:35:02 发布
阅读量69 收藏
点赞数
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43118674/article/details/130633416
版权

算法题：切面条

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

思路：每次对折切面条，将面条分为左右两边，由观察可知，右边的面条有2n-1根面条，左边的面条数等于之前的面条数。
(n：为对折的次数)

解：
对折10次，中间切一刀后的面条数：
29+28+27+26+25+24+23+22+21+20+1=1025根

轻松熊猫眼石
关注
专栏目录
算法笔试题：（Python实现）—— 算法面试题汇总
01-21
算法笔试题：（Python实现）—— 算法面试题汇总算法笔试题：（Python实现）—— 算法面试题汇总开始之前Python实现只出现一次的数字多数元素搜索二维矩阵 II合并两个有序数组鸡蛋掉落字符串Python实现验证回文串...
2014第五届蓝桥杯—第二题：切面条
qq_44193969的博客
06-02 2978
图片引用自：【蓝桥杯题目分析】2014年第五届——第二题：切面条 1、不对折（对折零次），从中间切一刀，得到 2 根面条， 2、对折一次，从中间切一刀，得到 3 根面条， 3、对折两次，从中间切一刀，得到 5 根面条， 4、对折三次，从中间切一刀，得到 9 根面条， … 11、对折十次，从中间切一刀，得到 根面条
【简单】算法题——切面条
这是clems陈大爷的博客，博主已 秃多日。
04-13 1411
1.切面条 一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？ 分析 如图： 折叠一次：如图，一刀2条直的面条，得2 折叠二次：如图，除了2条直的面条，又多剪出了1个尖角，得3 每相交的两条面条会通过折叠产生一个尖角 折叠三次：如图，除了2条直的面条和第二次折叠产生得1个尖角，又多剪出了2个尖角，得5 折叠四次：如图，除了2条直的面条和第二次折叠产生
一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折n次，中间切一刀，会得到多少面条呢？
Endeavor_G的博客
02-13 2158
一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折n次，中间切一刀，会得到多少面条呢？ #include<bits/stdc++.h> #define INF 0x3f3f3f3f #define ll long long #define mem(ar,num) memset(ar...
蓝桥杯基础-1.1切面条问题【分析解答】
qq_45404067的博客
01-18 453
③折痕将切之前的绳子分成的段数，这很好想，其实就是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)这么多。一根面条直接切是两根；
每天一道算法题：分治算法，回归算法，贪心算法，回溯算法.zip
最新发布
08-08
贪心算法 每天一道算法题：分治算法，回归算法，贪心算法，回溯算法.zip
蓝桥杯-基础1.1 切面条
m0_72602239的博客
07-26 167
一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？.........
12简单推导：切面条
weixin_30682127的博客
03-11 145
【题目】 一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？ 答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。 import java.math.BigInteger; import j...
蓝桥杯往届试题---切面条（递归）
linlinsong—ACM界蒟水！
03-17 2645
标题：切面条一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？ 答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。你先看下规律，，也可以先用纸来试一下对折3次后的结果是多少。 我试了一下，对折三次后的结果为9； 所以可以得到以下的规律。 1 3
第五届蓝桥杯初赛-切面条
孤独正患者的专栏
04-22 930
切面条
蓝桥杯真题 14省2-切面条 一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，
fucheng的博客
10-13 2589
问题描述 一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？ 答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。 输入 没有输入 输出 一个整数 提示 用printf或cout输出答案。 思路 本题主要的就是找规律吧~~如下图： 求出来弯的数量，最后加上2即可。 代码： #include <stdio.h> int main () { i
蓝桥杯-切面条
程序媛
11-03 1715
题目： 一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？ 答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。 答案：1025 解题思路： 通过题目的已知信息，加上实验（用纸张进行实验）连续对折3次，能得9根面条。  所以是0 2；1 ...
第五届蓝桥杯【省赛试题2】切面条
i逆天耗子
03-07 1996
题目描述： 一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？ 答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。 题目答案： 1025 题目思路： 像类似这样的描述，每个对应的x都有与之对应的y，并且是一一对应，且题
切面条解析~（蓝桥杯）
u013629228的专栏
04-07 2311
Problem B: 切面条 ] Description     一根高筋拉面，中间切一刀，可以得到2根面条。     如果先对折1次，中间切一刀，可以得到3根面条。     如果连续对折2次，中间切一刀，可以得到5根面条。     那么，连续对折10次，中间切一刀，会得到多少面条呢？ Input 包含多组数据，首先输入T,表示有T组数据.每个数据一行，是对折的次
标题：切面条-
Elec Huang
01-22 572
 标题：切面条     一根高筋拉面，中间切一刀，可以得到2根面条。     如果先对折1次，中间切一刀，可以得到3根面条。     如果连续对折2次，中间切一刀，可以得到5根面条。     那么，连续对折10次，中间切一刀，会得到多少面条呢？ 答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。 =====================================
第九周 oj训练 切面条
找找bug的博客
10-29 304
Copyright (c) 2016 烟台大学计算机与控制工程学院 All rights reserved. 文件名称：test.cpp 作者：何定钦 完成日期：2016年10月29日 Description： 一根高筋拉面，中间切一刀，可以得到2根面条。      如果先对折1次，中间切一刀，可以得到3根面条。      如果连续对折2次，中间切一刀，可以得到5根面条。    
2014 第五届蓝桥杯 02 切面条（java）
Tim的嵌入式之旅
03-28 377
切面条一根高筋拉面，中间切一刀，可以得到2根面条。    如果先对折1次，中间切一刀，可以得到3根面条。    如果连续对折2次，中间切一刀，可以得到5根面条。    那么，连续对折10次，中间切一刀，会得到多少面条呢？   答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。思路：自己可以拿张纸撕一下  n        0     1     2     3     4      .....
"华为OD真机算法题：货币兑换最大最小化
本题目要求实现货币之间的兑换功能，根据给定的汇率进行最大兑换和最小兑换。根据题目给出的默认汇率，我们可以按照如下步骤来实现。 首先，我们需要将输入转化为相应的数字，表示货币之间的汇率。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值