蓝桥杯——蛇形填空

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

如下图所示，小明用从 11 开始的正整数“蛇形”填充无限大的矩阵。

1 2 6 7 15 ...
3 5 8 14 ...
4 9 13 ...
10 12 ...
11 ...
...

容易看出矩阵第二行第二列中的数是 55。请你计算矩阵中第 2020 行第 2020 列的数是多少？

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

解题：

#include<iostream>

using namespace std;

int a[41][41];

//从杨辉三角形的正常排序来说，此题的第20行第20列为杨辉三角形的第39行（第20行看为第一行来看，则往下19行为第20行的第20个）第40-20（倒序）个

int main(){

  int k=0;

  for(int i=1;i<=40;i++){

    for(int j=1;j<=i;j++){

      k++;

      a[i][j] = k;

    }

  }

  cout<<endl<<a[39][20];

  

  return 0;

}