时间复杂度O(n)

解题思路:找到行规律，列规律

注意事项:

参考代码:

#include<stdio.h>

int main()
{
    int i,j=1,k=1,n,e=0,t;
    scanf("%d",&n);
    t=n;
    n=(n+1)*n/2;
    int a[n];
    a[0]=1;
    for(i=1;i<n;i++,k++,j++)
    {
        a[i]=a[i-1]+1+j;
        if(k%(t-e)==0)
        {
           a[i]=a[i-t+e]+1+e;
           e++;
           j=e;

           k=0;
        }
    }
    k=1,e=0;
    for(i=0;i<n;i++,k++)
    {
        printf("%d ",a[i]);
        if(k%(t-e)==0)
        {
           e++;
           k=0;
           printf("\n");
        }
    }
}