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

---

Ideas

這題其實嚴格意義上屬于一道找規律的題目，并不是啥算法題。

我們可以先按照它的規律多寫幾行。

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

可以發現我們對角線上的元素變化1 -> 5 -> 13 -> 25 -> 41。

然后就是小學生找規律了：
1 + 4 = 5
1 + 4 + 8 = 13
1 + 4 + 8 + 12 = 25
1 + 4 + 8 + 12 + 16 = 41

規律顯而易見，然后我們就可以開始敲代碼模擬這個過程了。

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。