华为OD机试 - 蛇形矩阵（Java 2024 E卷 100分）

已于 2025-02-18 10:10:09 修改
阅读量1.6k 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： java 华为 矩阵 后端 算法
于 2023-06-06 12:34:44 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/130940353
本文介绍了如何解决华为在线测评中的一道题目——蛇形矩阵。该矩阵是一个上三角形，由1开始的自然数按蛇形路径排列。给定正整数N，输出N行的蛇形矩阵。解题思路包括读取N，用两层循环生成矩阵，计算每个位置的数字并输出。最后提供了Java算法源码及效果展示。

一、题目描述

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

例如，当输入5时，应该输出的三角形为：

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11

二、输入描述

输入正整数N（N不大于100）。

三、输出描述

输出一个N行的蛇形矩阵。

四、解题思路

  1. 从输入中读取一个正整数N；
  2. 使用两层循环生成蛇形矩阵。外层循环控制行数，内层循环控制每行的数字个数；
  3. 在内层循环中，计算每个位置上的数字。使用公式(i+j)*(i+j+1)/2-(i-1)计算当前位置上的数字，并输出；
  4. 在内层循环结束后，换行输出；
  5. 外层循环结束后，完成蛇形矩阵的输出。

五、Java算法源码

public static void main
了解本专栏 订阅专栏 解锁全文
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试 - 蛇形矩阵（C++ & Java & JS & Python）
斌擎科技
09-06 143
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入正整数N（N不大于100）输出一个N行的蛇形矩阵。
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形
m0_53598638的博客
06-14 1631
#include<stdio.h> int main() { int i,j,n,k,a=1,b=1; scanf("%d",&n); for(i=1;i<=n;i++) { b=a; a=a+i; k=i+1; for(j=i;j<=n;j++) { if(j==0) { printf(" %d\n",b); } else { printf(" %d",b); } b+=k; k++
蛇行矩阵
Kinglliam的专栏
05-05 1873
排版题.输出排列成菱形的字母Time Limit:1s Memory Limit:1000k Total Submit:10260 Accepted:3894Problem蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。Input本题有多组数据，每组数据由一个正整数N组成。（N不大于100）Output对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要
面试题-蛇形矩阵详解
C/C++/Linux/MySQL
10-28 1258
输入两个整数n和m，输出一个n行m列的矩阵，将数字 1 到 n*m 按照回字蛇形填充至矩阵中。 具体矩阵形式可参考样例。 输入格式 输入共一行，包含两个整数n和m。 输出格式 输出满足要求的矩阵。 矩阵占n行，每行包含m个空格隔开的整数。 数据范围 1≤n,m≤100 输入样例： 3 3 输出样例： 1 2 3 8 9 4 7 6 5 // y y y 右(0,1) x不变，y加1 // x 下(1,0) x加1，y不变 // x 左(0,-1.
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
m0_57231950的博客
04-22 190
题目描述 输入10个数，找出其中绝对值最小的数，将它和最后一个数交换，然后输出这10个数。 输入 十个数 输出 交换后的十个数 样例输入 10 2 30 40 50 60 70 80 90 100 样例输出 10 100 30 40 50 60 70 80 90 2 #include<iostream> using namespace std; int main() { int n; int i; cin >> n; int sum = 0; int v =1; for (i = 1
【华为OD机考真题】- 蛇形矩阵(B卷-100分)（Golang版）
最新发布
**My Coding Family**
04-23 1085
🔔本文收录于「最新最全华为OD机试真题(Golang版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均精心搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【华为OD机考真题】- 蛇形矩阵(B卷-100分)（Python）
**My Coding Family**
04-17 921
🔔本文收录于「最新最全华为OD机试真题(Python版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
一个n行的蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
qixcel的博客
10-24 955
样例 5 输出 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 #include <iostream> using namespace std; int main(){ int n; cin>>n; int a[100][100]; a[0][0]=1; for(int i=0;i<n;i++) { a[i+1][0]=a[i][0]+i+1; for(int j=
蛇形矩阵
qq_37350725的博客
02-03 1836
Description 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 Input 本题有多组数据，每组数据由一个正整数N组成。（N不大于100） Output 对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。 Samples input 5 output 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 #include <iostream> #include "algorithm"
蛇行矩阵（C语言）
matchless_QYW的博客
03-06 880
题目描述 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 输入 本题有多组数据，每组数据由一个正整数N组成。（N不大于100） 输出 对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。 样例输入 5 样例输出 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 代码实现 #include&lt...
蛇形矩阵(每日一题)
mm1619902526的博客
03-23 156
输入两个整数n和 m*，输出一个 n* 行 m 列的矩阵，将数字 11 到 n×m按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。
蛇形矩阵——经典例题
青丝蛊のblog
01-13 280
问题描述：输入两个整数n和m，输出一个n行m列的矩阵，将数字 1 到 n*m 按照回字蛇形填充至矩阵中。 输入样例： 3 3 输出样例： 1 2 3 8 9 4 7 6 5 代码实现1： #include <iostream> using namespace std; const int N = 110; int n, m, q[N][N]; int main() { cin >> n >> m; int ans = 1, i = 0, j
C语言蛇形矩阵例题
qq_35080659的博客
02-04 913
例题： 某同学玩一个数字游戏，取个n行n列数字矩阵，数字的填补方法为：从1开始以顺时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵代码： # include< stdio.h> void main() { int n,i,j; i=(n-1)/2,j=(n-1)/2; m[i][j]=1; for(k=1;k<=(n+1
华为OJ题库-C++实现蛇形矩阵
曾经沧海难为水，除却巫山不是云
09-04 3584
题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211 知识点 数组 运行时间限制 10M 内存限制 128 输入 输入正整数N（N不大于100）   输出 输出一个N行的蛇形矩阵。
b卷-华为od机试 - 代表团坐车 java
08-30
华为OD机试-B卷代表团坐车Java实现如下： 可以使用Java中的对象和类来实现代表团坐车的功能。 首先，我们可以创建一个代表团类（DelegateGroup），用于存储代表团中每个成员的姓名、目的地和乘车状态等信息。在...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值