蓝桥杯——蛇形填数

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

菜程序员

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

阅读量709

点赞数

分类专栏：蓝桥杯试题文章标签： 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

分享到新浪微博

扫一扫

专栏目录

2020年第11届 蓝桥杯 Java B组省赛真题详解及小结【第2场省赛 2020.10.17】

upward

10-31

1万+

一、试题 A: 门牌制作——答案：641 解法一：x % 10 == 2 解法二：双重for循环+字符数组二、试题 B: 寻找 2020——答案：16520 三、试题 C: 蛇形填数——答案：761 解法一：规律推公式 (n-1)(2n-1)+n 解法二：手工计算（写满两页A4演草纸）四、试题 D: 七段码——答案：80 五、试题 E: 排序——jonmlkihgfedcba 六、试题 F: 成绩分析七、试题 G: 单词分析八、试题 H: 数字三角形九、试题 I: 子串分值十、试题 J: 装饰珠

蓝桥杯算法——蛇形填数

那人独钓寒江雪

03-09

231

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

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

蓝桥杯蛇形填数

weixin_44390371的博客

03-03

2613

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

蓝桥杯真题练习-蛇形填数

linghuanhuayu的博客

04-06

867

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

蛇形填数【蓝桥杯】

weixin_63003502的博客

03-27

770

蛇形填数

蓝桥杯国赛蛇形填数

qq_43738331的博客

12-06

2396

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

蓝桥杯 蛇形填数

qq_34832548的博客

04-14

166

蛇形填数如下图所示，小明用从 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

424

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

2020届蓝桥杯省赛B组第二场 C++题解（编程题可提交）

Helinshan的博客

04-11

559

第一题：门牌制作简单，这里只提供答案答案：624 第二题：既约分数思路：用两个变量a，b分别代表分子和分母，双层for循环暴力解答。答案：2481215 第三题：蛇形填数思路1：找规律思路2： ——阴影里数字可以理解为上坡和下坡，打印图案代码： #include<stdio.h> int e[110][110]; int main() { int i,ha,li,p=1; for(i=1;i<=100;i++) { if(i%2==1)//上坡 {

C++数组——习题2

qq_62783783的博客

01-20

263

752. 数组的右方区域 https://www.acwing.com/problem/content/754/ #include <iostream> #include <cstring> #include <algorithm> using namespace std; int main() { char a; cin>>a; double c,s; int t=0; for(int i=0;i<12;i

蓝桥杯--蛇形填数

小鱼干儿的博客

04-05

564

【问题描述】如下图所示，小明用从 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

3322

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

蛇形填数java 蓝桥杯

weixin_43824233的博客

10-17

1101

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

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