开发者社区云计算文章正文

蛇形矩阵

2023-02-08 50

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 蛇形矩阵

华为机试练习题*

题目说明

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

样例输入

样例输出

1 3 6 10 15

2 5 9 14

4 8 13

7 12

接口说明

原型

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;
}