蓝桥杯——蛇形填数

最新推荐文章于 2023-03-04 20:10:05 发布
最新推荐文章于 2023-03-04 20:10:05 发布
阅读量761 收藏 3
点赞数
分类专栏： 蓝桥杯试题 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46567446/article/details/114744525
版权
本文介绍了蓝桥杯竞赛中关于蛇形填数问题的解题方法。通过找规律和暴力模拟，提出两种解题思路，并详细解释了数组a的长度设定、变量t的初始化原因，以及数列增长的规则。最后，提供了计算20行20列值的两种方法，包括矩阵相加和规律推算，并附有运行截图。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

蓝桥杯——蛇形填数

题目：

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

答案要求：

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

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

最低0.47元/天 解锁文章
蓝桥杯算法——蛇形填数
那人独钓寒江雪
03-09 269
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{ .
蛇形填数【蓝桥杯】
weixin_63003502的博客
03-27 811
蛇形填数
蓝桥杯蛇形填数
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 179
蛇形填数 如下图所示，小明用从 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 452
题目 试题 C: 蛇形填数 本题总分：10 分 【问题描述】 如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。 1 2 6 7 15 … 3 5 8 14 … 4 9 13 … 10 12 … 11 … … 容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。 本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 解题思路 顺着箭头方向，即蛇形整数排列的依据，按照箭头
蓝桥杯真题——蛇形填数（c语言）
在校生
10-21 2213
蓝桥杯真题——蛇形填数（c语言）
蓝桥杯2020年真题演练——3、蛇形填数（JavaA组）
han_tiao_tiao的博客
02-15 567
题目描述 答案： 761 题目解析 ⭐⭐这个题官方给出的答案是通过模拟这个蛇形矩阵来得到答案，这是一种方法，但比较考验编程能力和细心程度，比较容易出错，何况是在赛场上，这种方式太过浪费时间。实际上简单分析一下就可以找到其中的规律，最后完全可以把它当作一个高中的简单数列问题，一会儿就算出答案了。当然后边我也会给出模拟矩阵的代码。 ????先看一下简单解法 ⭐我们把这个三角形旋转一下 ⭐原题中所说的第i行第i列其实就是1，5，13……这些数，对应的旋转后的这个图中就是第1，3，5，7…n行，可得出：n=2i
2019-2021届蓝桥杯——java真题集锦
han_tiao_tiao的博客
03-13 2559
⭐个人主页：一只快乐的猪猪???? ????写作风格：简洁明了，只写干货???? ✍写作领域：蓝桥真题，力扣题，刷题技巧 ???? ????支持猪猪：点赞+收藏+关注???? 蓝桥杯简单介绍 蓝桥杯全国软件和信息技术专业人才大赛是由工业和信息化部人才交流中心举办的全国性IT学科赛事。共有北京大学、清华大学、上海交通大学等全国1200余所高校参赛，累计参赛人数超过40万人。2020年，蓝桥杯大赛被列入中国高等教育学会发布的“全国普通高校学科竞赛排行榜”，是高校教育教学改革和创新人才培养的重要竞赛项目 ..
蓝桥杯--蛇形填数
小鱼干儿的博客
04-05 594
【问题描述】 如下图所示，小明用从 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 3627
问题描述 如下图所示，小明用从 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 381
蓝桥杯-C语言练习题(八)----蛇形填数
C语言蓝桥杯刷题：蛇形填数
m0_57180439的博客
10-13 476
C语言蓝桥杯刷题：蛇形填数
蛇形填数蓝桥杯
u013236891的博客
01-10 592
如下图所示，小明用从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...
十一届蓝桥杯C++蛇形填数
最新发布
01-03
### 第十一届蓝桥杯 C++ 组蛇形填数解题思路 对于第十一届蓝桥杯中的“蛇形填数”问题，其核心在于理解如何按照特定模式填充二维数组。该模式是从左上角开始向右上方扩展，在遇到边界时转向下一列或下一行继续填充。 #### 题目描述 给定一个无限大的矩阵，使用从1起始的连续自然数按一定规则进行填充。具体来说： - 第一行为`1, 2, 6...` - 接下来的每一行依次为`3, 5`, `4, 9`, ... 目标是求出位于指定位置处的具体数值[^1]。 #### 解决方案分析 为了找到任意坐标(i,j)对应的值，可以观察到沿主对角线方向的数据呈现出明显的增长趋势。例如，最左侧的一条斜线上有`1 -> 5 -> 13 -> ...`这样的序列变化规律。通过归纳总结可得每一步增加的数量遵循着一定的数学关系式：每次增量等于前一次的基础上加4再乘以当前步数减去1的结果。 因此，当需要获取某一对坐标的实际值时，可以通过累加这些差分值得到最后的答案[^3]。 #### 实现方法 下面给出了一种基于上述逻辑编写的C++程序来解决这个问题: ```cpp #include <iostream> using namespace std; int main(){ int row = 20; int col = 20; // 初始化宽度w和最终结果ans int w = 4*(row-1), ans = 1; // 计算到达目标行列所需的总增量 for (int i = 1; i <= min(row,col)-1 ; ++i){ ans += w; w += 4; } // 输出结果 cout << "The number at position ("<<row<<","<<col<<") is:"<<endl; cout << ans+(abs(col-row)*((min(row,col)==row)?(max(row,col)-min(row,col)):-(max(row,col)-min(row,col)))) << endl; } ``` 这段代码首先设定了要查询的位置（即第20行第20列），接着利用循环结构模拟了沿着对角线前进的过程，并不断更新累计的变化量直至达到目的地为止。最后根据行列之间的相对距离调整得到确切的目标值[^4]。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值