code:
//蓝桥杯---数列求值
#include<stdio.h>
int a[20190324];//数组太大,放到main外面,进行全局变量的声明,这样就不会超时了
int main(){
a[0]=1;
a[1]=1;
a[2]=1;
for(int i=3;i<20190324;i++){
a[i]=(a[i-1]+a[i-2]+a[i-3])%10000;
}
printf("%d",a[20190323]);
return 0;
}
结果:4659