題目描述
給定數列1, 1, 1, 3, 5, 9, 17, …，從第4 項開始，每項都是前3 項的和。求
第20190324 項的最后4 位數字。

代碼如下：

#include <iostream> using namespace std; const int N = 20190334; int a[N];int main() {a[1] = 1;a[2] = 1;a[3] = 1;for (int i = 4; i <= 20190324; i++) {a[i] = (a[i - 1] + a[i - 2] + a[i - 3]) % 10000;//不這樣處理，很快就會溢出}cout << a[20190324] << endl;return 0; }

總結

以上是生活随笔為你收集整理的[蓝桥杯2019初赛]数列求值-模拟+数论的全部內容，希望文章能夠幫你解決所遇到的問題。

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