標(biāo)題：數(shù)列求值 （本題總分：10 分）###

給定數(shù)列 1, 1, 1, 3, 5, 9, 17, …，從第 4 項開始，每項都是前 3 項的和。求
第 20190324 項的最后 4 位數(shù)字。
【答案提交】
這是一道結(jié)果填空的題，你只需要算出結(jié)果后提交即可。本題的結(jié)果為一
個 4 位整數(shù)（提示：答案的千位不為 0） ，在提交答案時只填寫這個整數(shù)，填寫
多余的內(nèi)容將無法得分。

解題思路：

主要是要注意數(shù)據(jù)溢出的問題，具體意思百度就好了

代碼：

#include<stdio.h> main(){ int i;int a=1,b=1,c=1;int n=20190324;int four;for(i=4;i<=n;i++){four=(a+b+c)%10000; //注意這里，因為題目要求只要最后四位數(shù)，有一個取余，但是，這個循環(huán)到這個位置實(shí)際的數(shù)據(jù)是很大的，會有數(shù)據(jù)溢出的問題，所以把取余提前放在這里，只在這個數(shù)的后四位數(shù)計算a=b;b=c;c= four;}printf("%d",four); //原本我取余是放在這里的 }

總結(jié)

以上是生活随笔為你收集整理的蓝桥杯真题训练 2019.3题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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