设有一个n行n列的对称矩阵A,设有一个n行n列的对称矩阵A,将其下三角部分按行存放在一个一维数组B中,A[0][0]存放于B[0]中,那么第i行的对角元素A[i][i]存放于B中（）处已知答案是（i+3）*i/2,不

Question

设有一个n行n列的对称矩阵A,
设有一个n行n列的对称矩阵A,将其下三角部分按行存放在一个一维数组B中,A[0][0]存放于B[0]中,那么第i行的对角元素A[i][i]存放于B中（ ）处
已知答案是（i+3）*i/2 ,不知道怎么算出来的

Answer 1

这个其实就是一个等差数列相加的问题,第0行有1个元素,第1行有2个元素,那么第i行有i+1个元素,所以从第0行开始到第i行的对角元素,总共有：1+2+...+(i+1) = (i+1)(i+2)/2个元素.但是数列B的第一个元素的下标是0而不是1,所以下标的数值=元素个数-1,所以A[i][i]存放于B中(i+1)(i+2)/2-1 = i(i+3)/2处