試題 b: 數列求值
【問題描述】
給定數列 1, 1, 1, 3, 5, 9, 17, …，從第 4 項開始，每項都是前 3 項的和。求第 20190324 項的最後 4 位數字。
【分析】
（1）除了尾部的四位數字，其他的高位數字對於都是無用資訊，所以在每一次求出值後運用模運算將高位數字去掉，這個操作對最終的結果沒有影響。
（2）**裡建立了乙個迴圈，求出了全部數列，一次迴圈能求三個值，所以迴圈次數是從2開始，迴圈到6730108（20190324/3），可以把20190324替換成6自己想像一下。每次遇到迴圈次數很大的程式時，我習慣先想乙個小一點的迴圈代替，確認迴圈條件無誤後再寫上大迴圈。
【答案】
4659
【**】
#include
using namespace std;
int main()
cout<
return 0;
}
2018藍橋杯模擬賽 數列求值
樣例輸入1 1 50.50 25.50 10.15 樣例輸出1 27.85樣例輸入2 2 756.89 52.52 172.22 67.17 樣例輸出2 761.49 思路 要求出a1的值，我們可以設定a1的值為0，然後算出a n 1 與a n 1 相比的差值。理論上他們的差值是 n 1 個a1 因...
藍橋杯歷屆試題 波動數列
include include include include include include include include include include include include include include include include include include includ...
2018 藍橋杯省賽 B 組模擬賽（一） 數列求值
對於乙個含有 n 2n 2 個元素的數列，a 0,a 1,cdots a na0 a1 a n 滿足這樣的遞迴公式 displaystyle a i frac a c i 1 le i le nai 2a i 1 ai 1 ci 1 i n 現在我們知道 a 0,a a0 an 1 和 c 1,c ...