蛇形填数

最新推荐文章于 2022-07-08 18:37:52 发布
最新推荐文章于 2022-07-08 18:37:52 发布
阅读量92 收藏
点赞数
分类专栏： 题目
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zjojk/article/details/115496431
版权

矩阵填充 蛇形数列 第20行20列 数列规律 n^2+(n-1)^2
关键词由CSDN通过智能技术生成

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。

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

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

运行限制

  • 最大运行时间：1s
  • 最大运行内存: 128M

思路：按照概率将该矩阵稍微补充得到（行列从1开始）：

1 2 6 7 15 16 26...
3 5 8 14 17 25...
4 9 13 18 24...
10 12 19 23...
11 20 22...
21...

可以发现第n行第n列的数为：
1行1列：1
2行2列：5
3行3列：13
可以发现一个规律：n ^ 2 + (n-1) ^ 2
所以第 20 行第 20 列的数是20 ^ 2 + 19 ^ 19 = 761

zjojk
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
蓝桥杯真题 蛇形填数
算法与编程之美
03-02 3190
本文首发于微信公众...
蛇形填数（C语言）
m0_63015538的博客
01-21 1191
从1开始依次填写。设“笔”的坐标为（i，j），则一开始就是i=0，j=n-1，即第0行，第n-1列（行列的范围是0~n-1，没有第n列）。“笔”的移动轨迹是：下，下，下，左，左，左，上，上，上，右，右，下，下，左，上。总之，先是下，到不能填为止，然后是左，接着是上，最后是右。“不能填”是指再走就出界，或者再走就要走到以前填过的格子。如果把格子都初始化为0，就能很方便的加以判断。 样例输入： 3 样例输出： 7 8 1 6 9 2 5 4 3 模拟图： ...
南阳33（蛇形填数）规律题；
dixi7825的博客
05-20 133
1 #include<stdio.h> 2 int main() 3 { 4 　　int i,j,m,n; 5 　　while(scanf("%d",&n)!=EOF) 6 　　{ 7 　　　　int k=0,num[100][100]; 8 　　　　if(n%2==0)//计算旋转次数； 9 　　　　m=n/2; 10 　　...
算法 — 蛇形填数
m0_59705760的博客
02-20 318
如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。蓝桥杯/Java
算法题：蛇形填数
qq_43687652的博客
07-08 159
蓝桥算法题
蛇形数组
青春蓦殇的博客
04-15 372
//蛇形数组的思想就是从数组值为1的地方 /*开始，一竖赋完值 ，再一横赋值，再一竖 赋值，再一横，四个一个回环，然后再一直 循环，直到值等于n*n */ #include #include using namespace std; #define N 110 int main(){ int n; cin>>n; int a[N][N]; memset(a,0,sizeof
蛇形填数的C语言实现.cpp
11-19
蛇形填数的c语言
三家蛇形填数
02-27
#include #include #include #include #include using namespace std; typedef long long ll; const int maxn=1100; int a[maxn][maxn]; int main(){ int n,x; scanf("%d",&n); while(n--){ ...}
回形填数（蛇形填数）
05-07
述 在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入 直接输入方陈的维数，即n的值。(n) 输出 输出结果是蛇形方陈。
C++实现蛇形填数
JH_duangduang的博客
06-09 744
真简单啊 #include <iostream> using namespace std; int main(){ int a[100][100]={0}; int n,x,y,t; cin>>n; t=a[x=0][y=n-1]=1; while(t<n*n){ while(x+1<n&&!a[x+1][y]) a[++x][y]=++t; while(y+1<n&&!a[x][y+1]) a[x][+
信息奥赛课课通p174-蛇形数字三角形
09-19
信息奥赛课课通P174-1,蛇形数字三角形的C++程序代码。
第十一届蓝桥杯JAVAB组--蛇形填数---数学规律做法
m0_52973251的博客
03-30 312
1 2 6 7 15 16 3 5 8 14 17 4 9 13 18 10 12 19 25 11 20 41 21 第n行第n列的数分别是1、5、13、25、41 public class C { public static void main(String[] ar
蓝桥杯——蛇形填数
weixin_43763858的博客
03-06 849
蓝桥杯——蛇形填数使用python求解 使用python求解 如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。 1 2 6 7 15 … 3 5 8 14 … 4 9 13 … 10 12 … … 容易看出矩阵第二行第二列中的数是5。请计算出矩阵第20行第20列的数是多少？ 解： 将后面的数一次填充出来找规律，由于问题只问的n行n列，所以我们只关注这样一个位置 1 2 6 7 15 16 28 3 5 8 14 17 27 4 9 13 18 26 10 12 19 25 11 20
蛇形填数（蓝桥杯题）
qq_51179608的博客
04-07 392
题目描述 如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20行第20列的数是多少？ 1 2 6 7 15 … 3 5 8 14 … 4 9 13 … 10 12 … 11 … 思路：发现规律，斜对角1，5，13 ，25，41是一个数列 1 + 4 = 5 ， 5+4*2= 13 ， 13+4*3； C++代码 #include<iostream> #include<algorithm> using na.
蛇形填数（C语言实现）
Miracle_of_Dec的博客
09-10 766
蛇形填数（C语言实现）
第十一届蓝桥杯第二场省赛：蛇形矩阵
一天无聊
10-26 834
如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。 1 2 6 7 15 ::: 3 5 8 14 ::: 4 9 13 ::: 10 12 ::: 11 ::: ::: 容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列 的数是多少 ? 模拟题：在考试的时候记得曾经写过，但是忘记具体怎么写了，后悔。 #include <iostream> #include <bits/stdc++.h> using namespace std; in
三种蛇形填数
热门推荐
2021dragon的博客
01-30 1万+
一、S形蛇形填数 这是蛇形填数中最简单的一种，我们只需要按照S形的方法填充数字即可。 我们可以发现如果我们定义一个二维数组，那么二维数组的第0列、第2列、第4列，即偶数列，数字都是从上往下依次填充的；而第1列、第3列、第5列，即奇数列，数字都是从下到上依次填充的。 #include<stdio.h> int main() { int n = 0; int arr[100][100] = { 0 }; scanf("%d", &n);//输入需要填充的数组的大小，arr[n][n]
蛇形填数蓝桥杯
u013236891的博客
01-10 568
如下图所示，小明用从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/C++ 大学 B 组
陈颜的博客
10-17 9183
试题A.门牌制作 小蓝要为一条街的住户制作门牌号。 这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。 小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字 符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个 字符 0，2 个字符 1，1 个字符 7。 请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？ 答案：624 代码如下： #include <bits/stdc++.h> using namespac
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

zjojk

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值