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

試題 c：數列求值

本題總分：10 分

【問題描述】

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

【答案提交】

答案：4659

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

**：

#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;

#define mod 10000
int num[20190324]=;
int main()
cout
}

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

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

第十屆藍橋杯省賽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 個整數的最短的等差數列有幾項？輸入格式...