2019年蓝桥杯——数列求值

这道题和斐波那契数列性质一样，但是数据非常的大，题目要求的是第20190324位的后四位数，所以，每次计算只需要计算后四位相加的结果，这时我们可以想到对数列的每一项进行对10000取模的操作，这样即保留的是数的后四位，又不会改变它的值。

#include <iostream>
using namespace std;
const int N = 20190330;
int a[N];
int main() {
    a[1] = 1; a[2] = 1; a[3] = 1;
    for (int i = 4; i <= 20190324; i++)
        a[i] = (a[i - 1] + a[i - 2] + a[i - 3]) % 10000;
    cout << a[20190324];

    return 0;
}

这样计算结果就是4659，当然这是一道填空题，如果直接将上面代码写进去提交的话是会超时的，所以我们只需输出4659即可。