2019蓝桥杯真题数列求值（填空题） C语言/C++

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

给定数列 1,1,1,3,5,9,17,⋯，从第 4 项开始，每项都是前 3 项的和。

求第 20190324 项的最后 4 位数字。

运行限制
最大运行时间：1s
最大运行内存: 128M

最终的答案是4659；
所需变量

int a[4];//为了节省空间，我们可以用四个空间大小的数组来代替不断循环

int n;//代表要求的是第多少项

int temp;//用来确定到底是数组中的哪一项

int i;//循环变量

首先我们可以设计一个循环的数组，这样节省空间，比如对于第四项是由前三项加起来，那么我们就可以把a[0] + a[1] + a[2]加起来赋值给a[3]，对于第五项由于只需要前三项，那么我们可不可以将第五项赋值给a[0]，因为我们只需要“前三项”,a[1] + a[2] + a[3],，对于第六项那么我们就可以将 a[2] + a[3]+a[0]然后赋值给a[1]，这样我们就做到节省空间的做法了！（该方法本人新思路，大家可以看看）

for(i = 3;i<n;i++){
		temp = i%4;
		a[temp] = (a[0] + a[1] + a[2] + a[3] - a[temp])%10000;
	}

思路：因为这个题目是只需要最后的四位数，然后我们每次发现从第五位开始，上面位的我们都不需要，所以看在字符会越界的情况下，我们可以每次加起来就求余一次，把从第五位开始，上面的位数都去掉！
该方法本人认为比较优，如果有更好的想法，欢迎q我！

#include<stdio.h>
int a[4] = {1,1,1,0};
int n,temp,i;
int main(){
	scanf("%d",&n);
	for(i = 3;i<n;i++){
		temp = i%4;
		a[temp] = (a[0] + a[1] + a[2] + a[3] - a[temp])%10000;
	}
	printf("%d",a[temp]);
	return 0;
}