蛇形矩阵

华为机试练习题*
题目说明

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