蛇形矩阵

简介: 蛇形矩阵

华为机试练习题*

题目说明

蛇形矩阵是由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

代码如下

#include <iostream>
using namespace std;
int main()
{
  int N;
  while(cin >> N) //阶数
    {
          int buf[100][100] = { 0 }; //数据区
  int data = 1;
  for (int num = 0; num < N; num++)
  {
    for (int i = num; i > -1; i--)
    {
      buf[i][num - i] = data;
      data++;
    }
  }
  for (int i = 0; i < N; i++)
  {
    for (int j = 0; j < (N - i); j++)
    {
      cout << buf[i][j];
            if(j != (N - i))
            {
                cout << " ";
            }
    }
    cout << endl;
  }
    }
  return 0;
}


相关文章
|
5月前
|
人工智能
杨辉三角形
【6月更文挑战第30天】杨辉三角形。
54 3
|
6月前
|
人工智能 Java C++
分解质因数
分解质因数
52 1
|
6月前
|
人工智能 Java C++
数字三角形
数字三角形
38 0
|
11月前
分解质因数答疑
为什么n % i == 0就是质数 因为在枚举到i之前已经把n中2到i-1的质因子除干净了,此时n中不含2到i-1的质因子,由于n为i的倍数,所以i中也不包含2到i-1的质因子。如果i可以整除前面的i - 1中的数那么i = x * (i - 1),n = x2 * (x * (i - 1)); 矛盾了 为什么只需要枚举到根号N
86 2
|
11月前
|
人工智能
杨辉三角形粗解
杨辉三角形粗解
46 0
|
存储
蛇形矩阵和矩阵转置
蛇形矩阵和矩阵转置
56 0
容斥原理 (两个例题)
容斥原理 (两个例题)
145 0
每日一题——最大回文数乘积
每日一题——最大回文数乘积
107 0
|
机器学习/深度学习 Java
LeetCode——479. 最大回文数乘积
LeetCode——479. 最大回文数乘积
95 0
AcWing 756. 蛇形矩阵
AcWing 756. 蛇形矩阵
69 0
AcWing 756. 蛇形矩阵