試題 C：數(shù)列求值

本題總分：10 分

【問(wèn)題描述】

給定數(shù)列 1, 1, 1, 3, 5, 9, 17, …，從第 4 項(xiàng)開(kāi)始，每項(xiàng)都是前 3 項(xiàng)的和。求第 20190324 項(xiàng)的最后 4 位數(shù)字。

【答案提交】

這是一道結(jié)果填空的題，你只需要算出結(jié)果后提交即可。本題的結(jié)果為一 個(gè) 4 位整數(shù)（提示：答案的千位不為 0），在提交答案時(shí)只填寫(xiě)這個(gè)整數(shù)，填寫(xiě)多余的內(nèi)容將無(wú)法得分。

代碼

#include <iostream> #include <cstring> using namespace std; int main() {long long a=1,b=1,c=1,num=0;for (int i = 4; i <= 20190324; ++i) {num=(a+b+c)%10000;c=b;b=a;a=num;}cout<<num<<endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的2019第十届蓝桥杯C/C++ B组省赛 —— 第三题：数列求值的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。