蓝桥杯——蛇形填数

最新推荐文章于 2023-03-04 20:10:05 发布

菜程序员

最新推荐文章于 2023-03-04 20:10:05 发布

阅读量759

点赞数

分类专栏：蓝桥杯试题文章标签： c语言

本文链接：https://blog.csdn.net/weixin_46567446/article/details/114744525

版权

本文介绍了蓝桥杯竞赛中关于蛇形填数问题的解题方法。通过找规律和暴力模拟，提出两种解题思路，并详细解释了数组a的长度设定、变量t的初始化原因，以及数列增长的规则。最后，提供了计算20行20列值的两种方法，包括矩阵相加和规律推算，并附有运行截图。

摘要由CSDN通过智能技术生成

蓝桥杯——蛇形填数

题目：

如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。
				1	2	6	7	15	...
				3	5	8	14	...
				4	9	13	...
				10	12	...
				...
容易看出矩阵第二行第二列中的数是5。请计算出矩阵第20行第20列的数是多少？

答案要求：

这是一道结果填空题，只需要算出结果后提交即可。最后结果为一个整数，
提交答案时只填写这个整数，填写多余的内容不得分。

这道题首先需要找规律，当然也可以选择暴力模拟ÿ

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

菜程序员

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
2
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

蓝桥杯算法——蛇形填数

那人独钓寒江雪

03-09

268

row = col = 20 c = row + col-1#斜数是行数+列数+1 n = 0 for i in range(1, c+1): n += i#取出该列最大值 print(n - row + 1)#该列最大值减去行数并加1为最中间的那个数

蓝桥杯国赛蛇形填数

qq_43738331的博客

12-06

2419

#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{ .

2 条评论您还未登录，请先登录后发表或查看评论

蛇形填数【蓝桥杯】

weixin_63003502的博客

03-27

810

蛇形填数

蓝桥杯蛇形填数

weixin_44390371的博客

03-03

2643

第十一届蓝桥杯初赛题：在刷蓝桥杯真题时候遇到的题目，相对于前几届的真题算是很简单的题目，第一时间我选择直接用数学思维去做。从对角线开始思考，从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_34832548的博客

04-14

177

蛇形填数如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。 1 2 6 7 15 … 3 5 8 14 … 4 9 13 … 10 12 … 11 … … (1) 容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？ #include <iostream> int a[50][50]; using namespace std; int main() { a[1][1]=1; int count=1; while(count<=50

蓝桥杯————蛇形填数

qq_51570936的博客

02-06

451

题目试题 C: 蛇形填数本题总分：10 分【问题描述】如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。 1 2 6 7 15 … 3 5 8 14 … 4 9 13 … 10 12 … 11 … … 容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。解题思路顺着箭头方向，即蛇形整数排列的依据，按照箭头

蓝桥杯真题——蛇形填数（c语言）

在校生

10-21

2206

蓝桥杯真题——蛇形填数（c语言）

蓝桥杯2020年真题演练——3、蛇形填数（JavaA组）

han_tiao_tiao的博客

02-15

565

题目描述答案： 761 题目解析 ⭐⭐这个题官方给出的答案是通过模拟这个蛇形矩阵来得到答案，这是一种方法，但比较考验编程能力和细心程度，比较容易出错，何况是在赛场上，这种方式太过浪费时间。实际上简单分析一下就可以找到其中的规律，最后完全可以把它当作一个高中的简单数列问题，一会儿就算出答案了。当然后边我也会给出模拟矩阵的代码。 ????先看一下简单解法 ⭐我们把这个三角形旋转一下 ⭐原题中所说的第i行第i列其实就是1，5，13……这些数，对应的旋转后的这个图中就是第1，3，5，7…n行，可得出：n=2i

2019-2021届蓝桥杯——java真题集锦

han_tiao_tiao的博客

03-13

2557

⭐个人主页：一只快乐的猪猪???? ????写作风格：简洁明了，只写干货???? ✍写作领域：蓝桥真题，力扣题，刷题技巧 ???? ????支持猪猪：点赞+收藏+关注???? 蓝桥杯简单介绍 蓝桥杯全国软件和信息技术专业人才大赛是由工业和信息化部人才交流中心举办的全国性IT学科赛事。共有北京大学、清华大学、上海交通大学等全国1200余所高校参赛，累计参赛人数超过40万人。2020年，蓝桥杯大赛被列入中国高等教育学会发布的“全国普通高校学科竞赛排行榜”，是高校教育教学改革和创新人才培养的重要竞赛项目 ..

蓝桥杯--蛇形填数

小鱼干儿的博客

04-05

593

【问题描述】如下图所示，小明用从 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: # 当行数是偶数，从右上到左下.

第十一届蓝桥杯 ——蛇形填数

六级不考550+不改名

03-21

3603

问题描述如下图所示，小明用从 1 开始的正整数 “蛇形” 填充无限大的矩阵。容易看出矩阵第二行第二列中的数是 5，请你计算矩阵中第 20 行第 20 列的数是多少？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。题解一找规律：解题思路：对角线上的数分别为 1、5、13、25…… #include <iostream> using namespace std; int main() { i

蛇形填数java 蓝桥杯

weixin_43824233的博客

10-17

1122

由下图可知：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

898

蓝桥杯真题练习-蛇形填数 ## 填空题, 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语言练习题(八)----蛇形填数

cpsss0681的博客

03-04

378

蓝桥杯-C语言练习题(八)----蛇形填数

C语言蓝桥杯刷题：蛇形填数

m0_57180439的博客

10-13

476

C语言蓝桥杯刷题：蛇形填数

蛇形填数蓝桥杯

u013236891的博客

01-10

591

如下图所示，小明用从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_47942875的博客

04-05

196

#include<iostream> #include<cstring> using namespace std; int main(){ int h=0; int a[100][100]; memset(a,0,sizeof(a)); int i,j,k=1; i=j=0; a[i][j]=k++; while(i<50&&j<50) { if(i==0) a[i][++j]=k++; while.