试题历届真题蛇形填数【第十一届】【省赛】【B组】(C++)

150 阅读1分钟

题目描述

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

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

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

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

运行限制

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

PS:别想得太复杂,初中生都可以看出来:

第二行第二列开始记为p2,第三行第三列记为p3,以此类推

p2=2²+1²

p3=3****²+2²

p4=4²+3²

以此类推:pn=n²+(n-1)²

所以,p20=20²+19²

代码如下:

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  cout<<20*20+19*19;
  return 0;
}