蓝桥杯 蛇形填数

最新推荐文章于 2022-11-10 23:42:23 发布
最新推荐文章于 2022-11-10 23:42:23 发布
阅读量1.1k 收藏 8
点赞数 4
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43923674/article/details/115324466
版权
这是一道关于蓝桥杯竞赛的算法问题，要求找到无限大矩阵中第20行第20列的蛇形填充数字。解决思路是通过计算n阶和(n-1)阶三角形的最大数的平均值来确定该位置的数字，其中矩阵的行数和列数呈线性关系2n。最后，通过给定公式(f(m)+f(m-1)+1)/2计算得出答案。
摘要由CSDN通过智能技术生成

目录

题目

如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。
1 2 6 7 15 …
3 5 8 14 …
4 9 13 …
10 12 …
11 …
…

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

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。

本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分

在这里插入图片描述

思路

在这里插入图片描述

我们讨论 n n n行 n n n列位置上的数，可以发现要求这个 ( n , n ) (n,n) (n,n)，可以通过求 p 1 p1 p1和 p 2 p2 p2，计算它们的平均数。 p 1 p1 p1是 n n n阶三角形的最大一个数， p 2 p2 p2

最低0.47元/天 解锁文章
VioletBenin
关注
【蓝桥杯真题】2020年蓝桥杯：蛇形填数
算法与编程之美
03-09 1387
本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。问题描述如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 …...
蓝桥杯真题 蛇形填数
算法与编程之美
03-02 3204
本文首发于微信公众...
蓝桥杯——蛇形填数
weixin_46567446的博客
03-13 689
蓝桥杯——蛇形填数 题目： 如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。 1 2 6 7 15 ... 3 5 8 14 ... 4 9 13 ... 10 12 ... ... 容易看出矩阵第二行第二列中的数是5。请计算出矩阵第20行第20列的数是多少？ 答案要求： 这是一道结果填空题，只需要算出结果后提交即可。最后结果为一个整数， 提交答案时只填写这个整数，填写多余的内容不得分。 这道题首先需要找规律，当然也可以选择暴力模拟，现在来讲解一下
蓝桥杯蛇形填数
weixin_44390371的博客
03-03 2603
第十一届蓝桥杯初赛题： 在刷蓝桥杯真题时候遇到的题目，相对于前几届的真题算是很简单的题目，第一时间我选择直接用数学思维去做。从对角线开始思考，从1，5，13这3个数判断出从第一个数开始，进行累加，即1+4(N-1)【第一个元素，N=1】，可知公式为X+4（N-1）【X为对角线上的元素，X为所求元素的前一个元素】，这样判断之后呢，就可以用程序做了，累加嘛。部分代码如下 int sum=1;//初始值为1 for(int i=1;i<=20;i++) { sum+=4*(i-1); } System.o
蓝桥杯国赛 蛇形填数
qq_43738331的博客
12-06 2378
#include<bits/stdc++.h> using namespace std; int a[50][50]; int main(){ /* 这里分奇数偶数情况讨论 */ int id=0;//要填的数 for(int i=1;i<=40;i++){ for(int j=0;j<i;j++) //斜着填 { if(i&1){ //奇数 a[i-j][j+1]=++id; } else{ .
蛇形填数java 蓝桥杯
weixin_43824233的博客
10-17 1092
由下图可知：1为第一行第一列，5为第二行第二列，13为第三行第三列。由此我们可以得到公式（n-1）*2（斜行） + n（数字）,举例设n2，有2斜行 + 2，即1+2 +2=5，设n3,有4斜行 + 3，即1+2+3+4 +3=13。当n==20时，即38斜行+20，1+2+3+4+5+…+38 +20=761 ...
蓝桥杯真题练习-蛇形填数
linghuanhuayu的博客
04-06 848
蓝桥杯真题练习-蛇形填数 ## 填空题, 2020, 省赛 题目地址 题目概述 1 2 6 7 15 … 3 5 8 14 … 4 9 13 … 10 12 … 11 … … 这是按照蛇形填的数，让你找第20行20列的数是谁 思路 1.这是道填空题，解决问题嘛，那就按最简单的方法来就好，通过观察可以发现，（20,20）如果数改为（2,2）对应的是5，改为（3,3）对应的是13。这就有意思了，那（20,20）肯定也是这个蛇形填数形成的三角形的斜边最中间的数。 2.而且你看哈，如果我们把斜边分层，例子中，（3
蓝桥杯真题——蛇形填数（c语言）
在校生
10-21 2011
蓝桥杯真题——蛇形填数（c语言）
2020第十一届蓝桥杯省赛真题：蛇形填数
T1401026064的博客
03-20 1168
容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。类型：结果填空，总分：10分。
蛇形填数蓝桥杯
u013236891的博客
01-10 571
如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。 1 2 6 7 15 ... 3 5 8 14 ... 4 9 13 ... 10 12 ... 11 ... ... 容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20行第20列的数是多少？ 为了解出此问题，如果仅仅填写答案，则不需要编程实现： 观察数据后发现对角线数据之间的关系： 5 - 1 = 4 13 - 5 = 8 25 - 13 = 12 … 即差的差值是等差数列(4, 8, 12...
蛇形填数【蓝桥杯】
weixin_63003502的博客
03-27 759
蛇形填数
蓝桥杯————蛇形填数
qq_51570936的博客
02-06 406
题目 试题 C: 蛇形填数 本题总分：10 分 【问题描述】 如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。 1 2 6 7 15 … 3 5 8 14 … 4 9 13 … 10 12 … 11 … … 容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。 本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 解题思路 顺着箭头方向，即蛇形整数排列的依据，按照箭头
蓝桥杯--蛇形填数
小鱼干儿的博客
04-05 551
【问题描述】 如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。 1 2 6 7 15 … 3 5 8 14 … 4 9 13 … 10 12 … 11 … … 容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？ lst = [[] for i in range(40)] num = 1 lst[0].append(1) for i in range(2,40): # 控制行数 if i%2==0: # 当行数是偶数，从右上到左下.
蓝桥杯 蛇形填数——python
weixin_53776140的博客
02-05 399
题目：如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。 1 2 6 7 15 … 3 5 8 14 … 4 9 13 … 10 12 … 11 … … 容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。 本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 思路：找到规律就很简单了。 （1，1) = 1 (2 ，2）=5 （3 ，3）=13 . . . . （n ，
第十一届蓝桥杯 ——蛇形填数
六级不考550+不改名
03-21 3280
问题描述 如下图所示，小明用从 1 开始的正整数 “蛇形” 填充无限大的矩阵。 容易看出矩阵第二行第二列中的数是 5，请你计算矩阵中第 20 行第 20 列的数是多少？ 答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。 本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 题解一 找规律： 解题思路：对角线上的数分别为 1、5、13、25…… #include <iostream> using namespace std; int main() { i
蓝桥杯——蛇形填空
最新发布
qq_56999332的博客
11-10 211
/从杨辉三角形的正常排序来说，此题的第20行第20列为杨辉三角形的第39行（第20行看为第一行来看，则往下19行为第20行的第20个）第40-20（倒序）个。容易看出矩阵第二行第二列中的数是 55。请你计算矩阵中第 2020 行第 2020 列的数是多少？如下图所示，小明用从 11 开始的正整数“蛇形”填充无限大的矩阵。
C++实现蛇形填数算法
"C++蛇形填数实现" 在编程领域，蛇形填数是一种常见的矩阵填充方式，它按照蛇的移动路径（即Z字形）来填充矩阵。在这个C++程序中，作者提供了一个简单的蛇形填数的实现，但并未优化时间效率和空间效率。下面将详细...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值