【蓝桥杯 每天一道算法题】蛇形填数

最新推荐文章于 2025-06-03 13:05:42 发布
最新推荐文章于 2025-06-03 13:05:42 发布
阅读量151 收藏
点赞数
分类专栏： 蓝桥杯备赛-每天一道题 文章标签： 蓝桥杯 python 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_44251455/article/details/128522793
版权

题目描述

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

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

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

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

运行限制

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

 答案

# https://www.lanqiao.cn/problems/594/learning/
m, n = 19, 19
sum = m + n
# sum 为奇数的话就是从上往下计算
# sum 为偶数的话就是从下往上计算
temp = sum * (sum + 1) // 2
if sum % 2 == 1:
    print(temp + 1 + m)
else:
    print(temp + (sum - m) + 1)

【蓝桥杯真题】2020年蓝桥杯：蛇形填数
算法与编程之美
03-09 1464
本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。问题描述如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 …...
蓝桥杯每日一题（26）蛇形填数（python）
weixin_50791900的博客
02-05 1661
Topic 试题 C: 蛇形填数 本题总分：10 分 【问题描述】 如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。 1 2 6 7 15 … 3 5 8 14 … 4 9 13 … 10 12 … 11 … … 容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。 本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 Solution 我们可以在矩阵中寻
[蓝桥杯2020初赛] 蛇形填数
Gemini233的博客
01-01 561
解题思路
蓝桥杯C++组怒刷50道真题（填空题）
热门推荐
IT OR 考公？
03-14 45万+
蓝桥杯50道真题，备赛2032，整点标题党😋
第十一届蓝桥杯 ——蛇形填数
六级不考550+不改名
03-21 3736
问题描述 如下图所示，小明用从 1 开始的正整数 “蛇形” 填充无限大的矩阵。 容易看出矩阵第二行第二列中的数是 5，请你计算矩阵中第 20 行第 20 列的数是多少？ 答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。 本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 题解一 找规律： 解题思路：对角线上的数分别为 1、5、13、25…… #include <iostream> using namespace std; int main() { i
基础算法篇（蓝桥杯常考）
qq65653232的博客
03-23 1906
顾名思义，就是把所有情况全都罗列出来，然后找出符合题⽬要求的那⼀个。因此，枚举是⼀种纯暴⼒的算法.使⽤枚举策略时，重点思考枚举的对象（枚举什么），枚举的顺序（正序还是逆序），以及枚举的⽅式（普通枚举？此时如果需要⽤数据的值来映射数组的下标时，就可以⽤离散化的思想先预处理⼀下所有的数据，使得每⼀个数据都映射成⼀个较⼩的值。前缀和与差分的核⼼思想是预处理，可以在暴⼒枚举的过程中，快速给出查询的结果，从⽽优化时间复杂度。分治，字⾯上的解释是「分⽽治之」，就是把⼀个复杂的问题分成两个或更多的相同的⼦问题，直到。
蓝桥杯 蛇形填数
weixin_43923674的博客
03-30 1186
目录题目思路代码 题目 如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。 1 2 6 7 15 … 3 5 8 14 … 4 9 13 … 10 12 … 11 … … 容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。 本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分 思路 我们讨论nnn行nnn列位置上的数，可以发现要求这个(n,n)(n,n)(n,n)，
蓝桥杯-蛇形填数
m0_73765519的博客
07-06 68
容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？对角线上的元素为1，5，13，21 为前一个元素+前一个元素行号的4倍。如下图所示，小明用从 11开始的正整数“蛇形”填充无限大的矩阵。这题是一道填空题，不可能要求如此困难的代码实现。
试题 C: 蛇形填数 题解
Veyne_的博客
03-14 1277
第十一届蓝桥杯大赛软件类省赛第二场 Java 大学 B 组 题解三：试题 C: 蛇形填数 文章目录试题 C: 蛇形填数1. 题目2. 分析3. 代码4. 总结 试题 C: 蛇形填数 1. 题目 直接贴原题图了 2. 分析 要求第20行第20列的数，在矩阵中用二维数组nums表示就是求nums[19][19]。数据规模不大，只需要模拟填充矩阵，覆盖到nums[19][19]的值就可以。观察矩阵可以看出，矩阵斜着填充，往右上、再往左下，重复这个过程，循环填充就可以。 代码思路：用i、j分别标记当前要填充.
[蓝桥杯2020] C.蛇形填数 [蓝桥杯2020] E.成绩统计 小平方 卡片 城邦
m0_62945899的博客
07-10 312
如下图所示，小明用从1 开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 ...3 5 8 14 ...4 9 13 ...10 12 ...11 ...容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20 行第20 列的数是多少？无这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只输出这个整数，输出多余的内容将无法得分。一道简单的模拟题，没什么好讲的 二，成绩统计小蓝给学生们组织了一场考试，卷面总分为100 分，每个学生的得分都是一个0 到100 的整数
[蓝桥杯]蚂蚁感冒
qq_2937655951的博客
06-02 718
摘要：题目描述一根长100厘米杆子上有n只蚂蚁，其中一只感冒。蚂蚁相遇时会掉头并传染感冒。关键在于分析蚂蚁相遇时方向变化和感冒传播规律。将相遇视为穿透处理，感冒蚂蚁会传染所有与其相反方向的相遇蚂蚁。通过统计感冒蚂蚁左侧向右和右侧向左的蚂蚁数量，可以得出最终感冒蚂蚁总数：若感冒蚂蚁向右且右侧有向左蚂蚁，结果为1+左侧向右+右侧向左；否则仅为1。类似逻辑适用于向左的感冒蚂蚁。代码通过统计关键方向蚂蚁数量并分类计算得出结果。
题目 3293: 蓝桥杯2024年第十五届决赛真题-数位翻转
m0_75262437的博客
05-30 689
题目 3293: 蓝桥杯2024年第十五届决赛真题-数位翻转时间限制: 2s 内存限制: 192MB 提交: 1046 解决: 318题目描述小明创造了一个函数 f(x) 用来翻转 x 的二进制的数位（无前导 0）。比如f(11) = 13，因为 11 = (1011)2，将其左右翻转后，变为 13 = (1101)2；再比如f(3) = 3，f(0) = 0，f(2) = f(4) = f(8) = 1 等等。
题海拾贝：P8598 [蓝桥杯 2013 省 AB] 错误票据
但凡的博客
05-31 356
【代码】题海拾贝：P8598 [蓝桥杯 2013 省 AB] 错误票据。
[蓝桥杯]地址转换
qq_2937655951的博客
06-03 489
摘要：Excel地址转换算法将RC格式(R12C4)转为常规格式(D12)。核心是列号数字转字母序列(类似26进制转换)，行号直接保留。关键步骤：提取行列号→列号转换为字母(while循环处理余数)→拼接结果。注意26的倍数特殊处理(如26→Z,52→AZ)。C++实现使用字符串解析和字符运算，时间复杂度O(n×log₂₆k)。算法通过率96.9%，典型案例包括R5C255→IU5等。
[蓝桥杯]机器人塔
qq_2937655951的博客
05-31 1256
摘要：该问题要求计算在给定A、B机器人数量时，能组成符合特定规则的机器人塔的种类数。塔的构建规则是：A只能位于AA或BB组合上，B只能位于AB或BA组合上。解决方法是：(1)根据总人数确定塔层数k；(2)枚举所有可能的底层配置；(3)模拟建塔过程，统计A的数量；(4)当A数量匹配时计数。采用位运算优化，时间复杂度为O(2^k*k)。输入样例1 2时输出3，表示有3种合法组合方式。该方法适用于小规模问题（k≤30）。 （149字）
[蓝桥杯]实现选择排序
最新发布
qq_2937655951的博客
06-03 524
摘要：选择排序是一种简单直观的排序算法，通过不断选择未排序部分的最小元素并交换位置来完成升序排列。给定N个元素（2≤N≤100），算法实现步骤包括：初始化指针、查找最小元素、交换位置并迭代推进。时间复杂度为O(n²)，是一种不稳定的原地排序算法，适用于小规模数据。示例代码展示了完整的实现过程，输入输出样例演示了排序步骤。该算法在测试中通过率达95.2%，运行限制为1秒时间和256MB内存。核心思想为：每轮确定一个最小元素放到正确位置，共需n-1轮完成排序。
每日c/c++题 备战蓝桥杯（P2240 【深基12.例1】部分背包问题）
m0_74096349的博客
05-31 956
本文介绍了经典的部分背包问题(P2240)的贪心算法解法。首先分析问题特性：金币可分割且需最大化背包价值。解题核心是按单位价值排序，优先装入价值密度高的金币。代码实现包括：1)计算单位价值；2)排序；3)按剩余容量装入整堆或部分。通过示例验证了算法的正确性，当背包容量50时，可获最大价值240.00。最后比较了与0-1背包问题的区别，并指出贪心算法仅适用于可分割物品的情况。本文提供了清晰的解题思路和完整代码实现，适合算法学习者参考。
[蓝桥杯]上三角方阵
qq_2937655951的博客
06-03 620
该题目要求设计程序用自然数列1,2,3...按顺时针螺旋顺序填充n阶方阵的上三角区域（主对角线及以上部分）。通过方向数组控制路径（右→左下→上），在有效范围内（0≤r,c<n且c≤n-r-1）填充未被访问的位置。算法时间复杂度O(n²)，输出时按每行n-i个元素、宽度4字符右对齐的格式显示。示例显示3阶和4阶方阵的填充效果，验证了算法的正确性。程序采用方向优先级处理边界条件，确保路径始终为顺时针螺旋。
题目 3298: 蓝桥杯2024年第十五届决赛真题-兔子集结
m0_75262437的博客
05-29 517
题目 3298: 蓝桥杯2024年第十五届决赛真题-兔子集结时间限制: 2s 内存限制: 192MB 提交: 2499 解决: 309题目描述在森林幽静的一隅，有一村落居住着 n 只兔子。某个月光皎洁的夜晚，这些兔子列成一队，准备开始一场集结跳跃活动。村落中的每只兔子都占据一个位置，对于第 i 只兔子，其位置为 pi。我们称位置较小的为左边，位置较大的为右边。按照兔子村落的习俗，每只兔子都会选择距离自己最近的兔子作为同伴，并向同伴所在的方向进行跳跃。
第十一届蓝桥杯省赛c++B组
03-08
### 第十一届蓝桥杯省赛 C++ B组 概述 针对第十一届蓝桥杯省赛C/C++ B组的信息，涵盖了多个方面的内容，包括具体的比赛题目、解题思路以及成绩查询的方式。 #### 试题概览 该赛事包含了多种类型的编程挑战，具体如下： - **试题A 门牌制作** 题目涉及字符串处理和简单的逻辑判断。通过分析给定条件来决定所需的材料数量[^1]。 - **试题B 既约分数** 主要考察最大公约数算法的应用，要求计算两个整数的最大公约数并简化分数形式。 - **试题C 蛇形填数** 此类问题通常涉及到二维数组的操作，按照特定模式填充数值到矩阵中。 - **试题D 跑步锻炼** 结合实际生活场景设计的问题，可能需要模拟跑步过程中的数据变化规律。 - **试题E 七段码** 关联电子显示技术的基础知识，理解如何用最少的线段表示不同的数字字符。 - **试题F 成绩统计** 数据结构与算法相结合的任务，旨在高效地管理和检索大量学生成绩记录。 - **试题G 回文日期** 日历运算加上回文特性验证，寻找符合条件的日历年份组合。 - **试题H 子串分值** 动态规划或者贪心策略可以用来解决这类子序列求最优化的问题。 - **试题I 平面切分** 几何图形分割理论的实际应用案例之一，在平面上画直线实现区域划分最大化。 - **试题J 字串排序** 排序算法及其变种的应用实例，考虑特殊规则下的字符串排列顺序。 对于每一道题目都有详细的解题报告提供了解决方案和技术要点说明，并附有标准解答代码供学习参考。 #### 成绩查询方式 关于成绩查询方面，官方会公布参赛者的最终得分情况。一般情况下，可以通过访问竞赛官方网站或联系所在学校负责老师获取个人的成绩详情。此外，部分在线平台也会同步更新比赛结果以便选手及时查看自己的表现状况。 ```cpp // 示例：查询成绩接口伪代码 #include <iostream> using namespace std; void queryScore(string userId){ cout << "User ID: " << userId << endl; // 假设这里调用了API去服务器端拉取用户的最新成绩信息... } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值