2019蓝桥杯数列求值

这个账号转眼已经注册了两年多，我也已经是一名临近考研的大三老狗了。

时间过的真快啊，高考似乎还近在眼前，但我的大学却已经过去了一半多。

提起自己的大学生活，似乎是不错的。在我过去二十几年的人生中，这应当是最为幸福的一段时光了。或许是高考后的放纵，又或许是我本性就比较懒惰，总之在大学我并没有继续保持高中的努力劲头，

我没有太过努力，上课时重要的专业必修课便认真听，一些我认为不太重要的课也就水了过来。在大学我尝试了许多学习之外的事情，我相信从长远来看，这些事对我今后的人生是有益的。但在学习方面，目前的结果是我并没有挂过科，成绩似乎也还看的过去，但我没有什么项目经验，也没有大赛获奖经历，甚至于连一些专业核心课都学的勉勉强强，我清楚知道自己真正学习掌握的东西远远不够。如果毕业找工作，我并不认为自己能找到一份满意的工作。

所以，脱离舒适圈吧！

蓝桥杯，，，本专业的人懂得都懂，这是有名的水赛。

所以就从它开始吧！希望大学毕业时我没有成为“毕业即失业”的那一类人。

————————————————————————————————————————

题目：

 代码：

#include<iostream>
using namespace std;
int a[20190423];
int main()
{
	a[0]=a[1]=a[2]=1;
	for(int i=3;i<20190423;i++)
	{
		a[i]=(a[i-1]+a[i-2]+a[i-3])%10000;
	}
	 cout<<a[20190323]<<endl;
	return 0;
}

这个题目其实并不复杂，需要注意的两个地方是：

1.如果定义的是局部变量数组，由于数组过大，会导致栈溢出，因此应该把数组定义为全局变量

2.同样，a[20190323]的数值也过大，甚至即便把数组定义为long long也不够，必须在每次求解后求余数才能得到结果。