HJ35 蛇形矩阵

描述

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

例如，当输入5时，应该输出的三角形为：

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11

输入描述：

输入正整数N（N不大于100）

输出描述：

输出一个N行的蛇形矩阵。

示例1

输入：

4

输出：

1 3 6 10
2 5 9
4 8
7

---

#include <stdio.h>

int main() {
    int N;
    scanf("%d",&N);

    /*
    N行*N行
    第1行：N个数
    第2行：N-1个数
    第3行：N-2个数
    ……
    例N=5：

    1 +0=1            1 +2     1 +2+3    1 +2+3+4     1 +2+3+4+5   
    1 +1=2            2 +3     2 +3+4    2 +3+4+5     
    1 +1+2=4          4 +4     4 +4+5      
    1 +1+2+3=7        7 +5
    1 +1+2+3+4=11
    重点在找规律！！！
    */

    int i=0,j=0;
    int x;
    int t=0;
    for(i=0;i<N;i++)      //控制行数
    {
        t=i+2;
        for(j=0;j<N-i;j++)  //控制列数
        {
          //每行的第一个值
          if(j==0)
            x=1+i*(i+1)/2;
          else
          {
            x=x+t+j-1;
          }
        printf("%d ",x);

        }
        printf("\n"); //换行

    }

    return 0;
}