第十屆藍橋杯省賽C B組 數列求值

試題 c：數列求值

本題總分：10 分

【問題描述】

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

答案：4659

思路：因為結果只要最後4位數字，所以每做一次加法就對10000取模即可。

感想：這個題我開始以為陣列和遞迴都是可以的，但是**打出來只會我才發現原來遞迴會因為記憶體不足而爆掉，好像可以改記憶體，但是對於這種簡單的題的話，就沒有必要了，所以並不建議資料很大時進行遞迴；

陣列法：

#include "stdafx.h"//若vc，則刪除這一段

#include#includeusing namespace std;
#define mod 10000//大陣列，必須在主函式外定義，否則會溢位
int a[20190324]=;
int main()
int main()

第十屆藍橋杯省賽C B組 數列求值

試題 c 數列求值 本題總分 10 分 問題描述 給定數列 1,1,1,3,5,9,17,從第 4 項開始，每項都是前 3 項的和。求第 20190324 項的最後 4 位數字。答案提交 答案 4659 思路 因為結果只要最後4位數字，所以每做一次加法就對10000取模即可。include incl...

第十屆藍橋杯省賽C B組 數列求值

給定數列 1,1,1,3,5,9,17,從第 4 項開始，每項都是前 3 項的和。求第 20190324 項的最後 4 位數字。看題肯定就是遞推沒跑。for int i 4 i 20190324 i a i a i 1 a i 2 a i 3 1.這道題不 10000就會資料過大，且後四位也只受到後...

第十屆藍橋杯省賽C B組 等差數列

第十屆藍橋杯省賽c b組 等差數列 時間限制 1.0s 記憶體限制 256.0mb 本題總分 20 分 問題描述 數學老師給小明出了一道等差數列求和的題目。但是粗心的小明忘記了一 部分的數列，只記得其中 n 個整數。現在給出這 n 個整數，小明想知道包含這 n 個整數的最短的等差數列有幾項？輸入格式...