這道題同樣還是：
2020年第十一屆藍(lán)橋杯 - 省賽 - C/C++研究生組 - D.蛇形填數(shù)
2020年第十一屆藍(lán)橋杯 - 省賽 - Java研究生組 - D.蛇形填數(shù)

---

Ideas

這題其實(shí)嚴(yán)格意義上屬于一道找規(guī)律的題目，并不是啥算法題。

我們可以先按照它的規(guī)律多寫(xiě)幾行。

1 2 6 7 15 16 28 29 45 3 5 8 14 17 27 30 44 4 9 13 18 26 31 43 10 12 19 25 32 42 11 20 24 33 41 21 23 34 40 22 35 39 36 38 37

可以發(fā)現(xiàn)我們對(duì)角線(xiàn)上的元素變化1 -> 5 -> 13 -> 25 -> 41。

然后就是小學(xué)生找規(guī)律了：
1 + 4 = 5
1 + 4 + 8 = 13
1 + 4 + 8 + 12 = 25
1 + 4 + 8 + 12 + 16 = 41

規(guī)律顯而易見(jiàn)，然后我們就可以開(kāi)始敲代碼模擬這個(gè)過(guò)程了。

Code

C++

#include <iostream> using namespace std;int main() {int n = 20, ans = 1;for (int i = 1; i < n; i++) {ans += i * 4;}cout << ans << endl;return 0; }

Python

if __name__ == '__main__':ans, n = 1, 20for i in range(n):ans += i * 4print(ans)

Answer: 761

總結(jié)

以上是生活随笔為你收集整理的2020年第十一届蓝桥杯 - 省赛 - Python大学组 - D.蛇形填数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。