华为oj:蛇形矩阵

发布时间:2025-12-09 20:24:00 浏览次数:4

/*
描述题目说明
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
样例输入 5
样例输出
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
接口说明
原型
void GetResult(int Num, char * pResult);
输入参数: int Num:输入的正整数N
输出参数:
int * pResult:指向存放蛇形矩阵的字符串指针
指针指向的内存区域保证有效
返回值: void
知识点 数组
输入 输入正整数N(N不大于100)
输出 输出一个N行的蛇形矩阵。
样例输入
4
样例输出
1 3 6 10 2 5 9 4 8 7
思路分析:要用二维数组来解决,找规律,把N个数从小到大赋值给对应的数组中的元素,要注意每行后面不能有空格输出,否则格式输出错误
*/

#include <iostream>using namespace std;#define maxNum 100int main(){int N;cin >> N;int arr[maxNum][maxNum] = { 0 };//存放蛇形矩阵中的数//存数int t = 1;for (int i = 0; i < N; i++){for (int j = i, k = 0; j >= 0 && k <= i; j--, k++){arr[j][k] = t;t += 1;}}//输出for (int i = 0; i < N; i++){int j = 0;for (; j < N - i-1; j++)cout << arr[i][j]<<" ";cout << arr[i][j];cout << endl;}return 0;}
需要做网站?需要网络推广?欢迎咨询客户经理 13272073477