蓝桥杯基础-【切面条】的解题思路,图都不用画
创始人
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

相关内容

热门资讯

《最高人民法院关于审理建设工程... 为深入贯彻习近平法治思想,认真落实党的二十届四中全会精神,正确审理建设工程施工合同纠纷案件,统一法律...
【金昌】老百姓的“声音”,是这... 编 者 按 人民,是推动经济社会发展的主角;基层,是新闻永不枯竭的源头。为深入学习和践行“四力”要求...
中国公民应立即撤离!外交部、中... 来源:“领事直通车”微信公众号 原标题:《安全提醒:驻留刚果(金)东部地区中国公民应立即撤离》 “领...
中国火箭军:假如战争今天爆发,... 11月23日,中国火箭军 @东风快递 官方账号发布高燃视频: 假如战争今天爆发,这就是我的回答! ...
河北省深入开展安责险政策宣贯活... 长城网·冀云客户端讯(记者 段永亮 何震)为全面落实国家关于安全生产责任保险工作的决策部署,深入解读...
TikTok因数据隐私问题面临... 据evrimagaci报道,以其令人欲罢不能的短视频而闻名的社交媒体巨头TikTok,如今在加拿大陷...
专家解读|推动大型网络平台个人... 大型网络平台作为个人信息处理的核心载体,其用户规模往往数以亿计,业务覆盖社交、购物、金融、娱乐等多元...
应用实践陆续展开,他们牵头开发... 在人工智能浪潮奔涌的上海徐汇,法律科技正从辅助工具演进为驱动创新的核心基础设施,为全球企业构筑安全、...
美国关税“备用方案”曝光,多名... 周末,关税领域传来一个大消息! 据外媒报道,特朗普政府正在秘密准备一套备用方案,如果美国最高法院推翻...
被起诉侵权,视觉中国公开致歉:... 南方都市报(nddaily)报道 见习记者 付冰洁 南都N视频记者 马辉 11月22日,南都N视频记...