C++ 6行（标题太短括号内是凑字数的）

解题思路:维护一个一维数组

代码大意我举个例子

n=5

修改a[1~5]:1  3  6  10 15    输出a[1~5]:1 3 6 10 15

修改a[2~5]:    2  5   9  14    输出a[2~5]:2 5 9 14

修改a[3~5]:        4   8  13    输出a[2~5]:4 8 13

修改a[4~5]:             7  12    输出a[4~5]:7 12

修改a[5~5]:                 11    输出a[5]:11

注意事项:一维数组足已

参考代码:

#include<stdio.h>

int main(){

int N,k=2,i=1,a[102];

for(scanf("%d",&N);i<=N;++i)a[i]=i*(i+1)/2,printf("%d ",a[i]);

for(;k<=N;++k)for(printf("\n"),i=k;i<=N;++i)printf("%d ",--a[i]);

}