蓝桥杯—蛇行矩阵

蓝桥杯—蛇行矩阵

时间限制: 1Sec 内存限制: 64MB

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

输入
  本题有多组数据，每组数据由一个正整数N组成。（N不大于100）

输出
  对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。

样例输入
  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 num[10000];    num[0] = 1;    for(int i = 0;i<n;i++)    {        for(int j = 0;j<5-i;j++)        {            if(j == 0)            {                cout<<num[0]<<" ";             }            else            {                num[j] = num[j-1] + j + i + 1;                cout<<num[j]<<" ";            }        }        num[0] += i+1;        cout<<endl;    }    return 0;}