蓝桥杯大赛软件python赛道真题:蛇形填数

真题链接:https://www.lanqiao.cn/problems/594/learning/

题目描述:

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
如下图所示,小明用从1开始的正整数“蛇形”填充无限大的矩阵。

1 2 6 7 15 ...
3 5 8 14 ...
4 9 13 ...
10 12 ...
11 ...
...

容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20行第20列的数是多少?

 前置讲解

1.蛇形生成矩阵:根据“蛇形”提示,容易联想到它的生成规律,如图中所示。我们想到构建这样的生成规律,直到生成出第20行20列的数就行了。你可以思考或尝试一下。你会发现这并不好构建,构建的模式是复杂的、容易出bug的。我们想其他的出路

2.对角线规律:如图我们可以发现,(2,2)比(1,1)大4,(3,3)比(2,2)大8,(4)(4)比(3)(3)大12......我们找到了规律。写成数学通项公式的形式:a_n - a_n-1 = 4(n - 1)。好了,如果写出an的通项公式,那n=20不就是答案吗?但是我不会,这还是一个比较复杂的求解题型,得把高中的我抓过来

3.规律+暴力:其实有更简单的方法,就是在找到的规律的基础上进行暴力枚举,机器不是最擅长这个(很少时间就可以完成)?妙,“巧妙地”就轻松解决了(前面说过好算法地评价标准,这就是个好算法/解法 https://blog.csdn.net/Verhan_Cao/article/details/135708996?spm=1001.2014.3001.5502)。我也没想到还能规律、暴力相结合地解题。

算法逻辑

# 思路:不直接暴力枚举、也不是完全凭规律,而是暴力和规律相结合的方式。

创建count,记录当前坐标的值

# 功能:循环相加19次得到(20,20)值,存到count
for 循环执行19次,从1开始到19,值在i
    count加上 次数的四倍 到新count

打印count

# 对于本次代码写代码逻辑是变复杂了点,可以不必写出来,可以灵活点。但这些逻辑没意义?不,这些逻辑不在纸上,但肯定存在你脑子里。

代码逻辑

# 思路:不直接暴力枚举、也不是完全凭规律,而是暴力和规律相结合的方式。

# 创建count,记录当前坐标的值
count = 1

# 功能:循环相加19次得到(20,20)值,存到count
# for 循环执行19次,从1开始到19,值在i
for i in range(1, 20):
    # count加上 次数的四倍 到新count
    count += i * 4
# 打印count
print(count)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/444737.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

有源电桥电路

有源电桥电路 有源电桥由A3运放的正向输入端与负向输入端电压相等且为零可知:G点(待测阻抗Zx与被测阻抗Rs的连接点)电平一直为零,也就是平衡点虚地点,Ux与Us也就变成参照虚地点的绝对相量电压。并且根据运放的虚断原理…

BulingBuling - 《金钱心理学》 [ The Psychology of Money ]

金钱心理学 摩根-豪泽尔 关于财富、贪婪和幸福的永恒课程 The Psychology of Money Morgan Housel Timeless Lessons on Wealth, Greed, and Happiness 内容简介 [ 心理学 ] [ 金钱与投资 ] Whats it about? [ Psychology ] [ Money & Investments ] 《金钱心理学》&…

在QDialog中嵌入QML

在一些一开始使用QWidget的项目,现由于要支持的硬件及系统已升级,可以很好的使用QML。在这种情况下,就需要通过QWidget与QML混合使用的方式来慢慢把整个项目过渡到纯QML工程。这时在QWidget中嵌入QML是经常要做的事,现就说一说在Q…

【原理图PCB专题】Cadence 17.4 变体BOM(BOM Variants)设计与实践

这篇文章的基础前提是要了解BOM是什么。【电子通识】什么是物料清单BOM(Bill of Material)),并且BOM最好是基于CIS库的器件来制作。 术语“变体(Variants)”是指对产品基本模型的更改。比如省略或添加产品的某些功能时,会发生这些更改。如一张桌子是否需要脚垫、要几个支脚…

【产品应用】一体化步进伺服电机在绿光激光打标机中的应用

随着科技的不断发展,激光打标技术已经成为现代工业生产中不可或缺的一部分。绿光激光打标机以其高精度、高效率、高可靠性等特点,广泛应用于各种材料的标记与打标。而在绿光激光打标机中,一体化步进电机的应用则为其带来了更高的性能与更稳定…

「人力资源管理咨询」某液压设备企业人力资源管理项目纪实

中小型企业实施信息化需从实际出发,在选择信息软件之前,企业必须首先明确自己的需求。当前,很多企业还是处在传统的手工管理模式,还处在由计划经济向市场经济转换的过渡阶段,企业管理有很多不足和缺陷。解决企业所存在…

提升工作效率,告别Excel,尝试Zoho CRM客户管理!

曾经有客户咨询我们:“EXCEL管理客户功能不够用,但是又觉得CRM管理系统太麻烦,应该如何选择?”这篇文章就告诉您:EXCEL在客户管理方面都有哪些局限性?CRM管理系统都有哪些优势?初创企业应该怎样选择适合的C…

Vue中的组件:构建现代Web应用的基石

🤍 前端开发工程师、技术日更博主、已过CET6 🍨 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 🕠 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 🍚 蓝桥云课签约作者、上架课程《Vue.js 和 E…

【Pytorch】进阶学习:深入解析 sklearn.metrics 中的 classification_report 函数---分类性能评估的利器

【Pytorch】进阶学习:深入解析 sklearn.metrics 中的 classification_report 函数—分类性能评估的利器 🌈 个人主页:高斯小哥 🔥 高质量专栏:Matplotlib之旅:零基础精通数据可视化、Python基础【高质量合…

宽度优先搜索算法(BFS)

宽度优先搜索算法(BFS)是什么? 宽度优先搜索算法(BFS)(也称为广度优先搜索)主要运用于树、图和矩阵(这三种可以都归类在图中),用于在图中从起始顶点开始逐层…

狂雨CMS-采集规则(novelfull.com)

1. 填写采集规则的基本信息 首先点击采集管理中的添加按钮来新建规则: 然后进入到信息页面填写,包括: 规则名称:一般以要采集的源站名命名。 网站编码:默认自动检测即可。 类型:根据网站类型来选择&#x…

java ~ word模板填充字符后输出到指定目录

word文件格式&#xff1a; jar包&#xff1a; <dependency><groupId>com.deepoove</groupId><artifactId>poi-tl</artifactId><version>1.10.0</version></dependency>样例代码&#xff1a; // 封装参数集合Map<String, Ob…

常见3大web漏洞

常见3大web漏洞 XSS攻击 描述&#xff1a; 跨站脚本&#xff08;cross site script&#xff09;-简称XSS&#xff0c;常出现在web应用中的计算机安全漏桶、web应用中的主流攻击方式。 攻击原理&#xff1a; 攻击者利用网站未对用户提交数据进行转义处理或者过滤不足的缺点。 …

201909 青少年软件编程(Scratch)等级考试试卷(一级)

第1题&#xff1a;【 单选题】 小明在做一个采访的小动画&#xff0c;想让主持人角色说“大家好&#xff01;”3秒钟&#xff0c;用下列程序中的哪一个可以实现呢&#xff1f;&#xff08; &#xff09; A: B: C: D: 【正确答案】: B 【试题解析】 : 第2题&#xff1a…

201906 青少年软件编程(Scratch)等级考试试卷(一级)

第1题&#xff1a;【 单选题】 从下列哪个区域中可以找到编程所需指令积木&#xff08; &#xff09; A:舞台区 B:指令标签区 C:角色列表区 D:造型 【正确答案】: B 【试题解析】 : 第2题&#xff1a;【 单选题】 下图中共有几个三角形&#xff08; &#xff09; A:3 个…

机器学习-pytorch1(持续更新)

上一节我们学习了机器学习的线性模型和非线性模型的机器学习基础知识&#xff0c;这一节主要将公式变为代码。 代码编写网站&#xff1a;https://colab.research.google.com/drive 学习课程链接&#xff1a;ML 2022 Spring 1、Load Data&#xff08;读取数据&#xff09; 这…

领域模型设计-COLA架构

前言 当我们需要创建的新应用的时候&#xff0c;往往需要站在一个长远的角度来设计我们的系统架构。有时候我们接手一个老的应用的时候&#xff0c;会发现由于创建之初没有好好规划系统架构&#xff0c;导致我们后期开分成本和维护成本都非常高。近些年来领域模型的系统设计非常…

Day26:安全开发-PHP应用模版引用Smarty渲染MVC模型数据联动RCE安全

目录 新闻列表 自写模版引用 Smarty模版引用 代码RCE安全测试 思维导图 PHP知识点&#xff1a; 功能&#xff1a;新闻列表&#xff0c;会员中心&#xff0c;资源下载&#xff0c;留言版&#xff0c;后台模块&#xff0c;模版引用&#xff0c;框架开发等 技术&#xff1a;输…

Pygame教程07:键盘常量+键盘事件的2种捕捉方式

------------★Pygame系列教程★------------ Pygame教程01&#xff1a;初识pygame游戏模块 Pygame教程02&#xff1a;图片的加载缩放旋转显示操作 Pygame教程03&#xff1a;文本显示字体加载transform方法 Pygame教程04&#xff1a;draw方法绘制矩形、多边形、圆、椭圆、弧…

【Java探索之旅】数据类型与变量,字面常量,整型变量

&#x1f3a5; 屿小夏 &#xff1a; 个人主页 &#x1f525;个人专栏 &#xff1a; Java入门到精通 &#x1f304; 莫道桑榆晚&#xff0c;为霞尚满天&#xff01; 文章目录 &#x1f4d1;前言一、字面常量二、数据类型三、变量3.1 变量概念3.2 语法格式 四、整型变量4.1 整型变…