蓝桥杯基础-【切面条】的解题思路,图都不用画
创始人
2025-05-28 17:44:01
0

在这里插入图片描述

我们先来看【切面条】的题目:

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

解题思路:

当我们拿到一道算法题目的时候,首先对其进行数学分析。既然是算法题目,肯定在数学范畴内,而数学范畴内的事物都是有规律可循的。而你,只需要仔细审题,让规律出现在眼前。

题目中所求为【连续对折10次,中间切一刀,会得到多少根面条?】,开始进行数学分析:求的是对折次数与面条根数之间的关系,因为切刀数为常数,总是为1。然后列队:

  1. 对折1次,得到3根面条;
  2. 对折2次,得到5根面条;
  3. 对折10次,得到?根面条;

规律找到了,每对折n次,得到面条的数目为 2n+1 ,所以对折10次,得到的结果为 2x10+1=21

你高兴的拿着解出的题目去讨老师欢心,然后老师一个 DBD 就对你幼小的心灵造成了深深的伤害,但你很坚强。这时候你又去仔细审了一下题目,还是不明所以。最终,你还是去百度搜索了这篇博文 蓝桥杯基础-【切面条】的解题思路,图都不用画 。

正确的解题思路:

当你看到这种题目时,一定要仔细审题,不要被表象所迷惑,求的是对折10次之后的结果;但是对折0次也是对折,也在规律之内。所以从新列队:

  1. 对折0次,得到2根面条;
  2. 对折1次,得到3根面条;
  3. 对折2次,得到5根面条;
  4. 对折10次,得到?根面条;

这时候你发现前面所寻到的规律不适用了,因为对折0次时,2n+1求出的值为1,与题目【对折0次,中间切一刀,可以得到2根面条】的结果不相等。这时,你恍然大悟,一拍脑门,大喊一声:mlgbzd,原来规律是幂次方

当有3项结果被确定时,基本是寻到了规律。

  1. 对折0次,得到 2º+1=2;
  2. 对折1次,得到 2¹+1=3;
  3. 对折2次,得到 2²+1=5;
  4. 对折10次,得到 2¹º+1 = 1025;
// n为对折次数
function getNoodlesSplit(n){return 2**n + 1;
}
let result = getNoodlesSplit(10);
console.log(result); // 1025

相关内容

热门资讯

gdb调试工具和makemak... gdb调试工具和make/makefile工具 文章目录gdb调试工具和make/makefile工...
【Java】Vert.x使用M... 当初为了学习Docker和自动化运维方面的知识,在家里的机器中也部署了一整套运维工具。...
final与static的区别 都可以修饰类、方法、成员变量。都不能用于修饰构造方法。static 可以修饰类的代码块,...
软件架构Class-3-not... Note 文章目录NoteB/S结构httpservlet & servlet实现httpservl...
【python】pip安装与使... python pip安装与使用一、pip的安装与使用pip介绍pypi仓库pip介绍pip的基础使用...
港报:香港跃升为国际调解枢纽 参考消息网5月31日报道香港《信报》5月29日发表题为《香港跃升国际调解枢纽》的文章,作者是香港特区...
相乘-蓝桥杯真题-python... 题目描述  解题思路 又是一道数据量大的,如果你从正面按照他题给那个条件遍历一个数&...
欧拉筛- 计数质数 给定整数 n ,返回 所有小于非负整数 n 的质数的数量 。 示例 1: 输入:n = 10 输...
kali内置超好用的代理工具p... 作者:Eason_LYC 悲观者预言失败,十言九中。 乐观者创造奇迹&#...