这道题和斐波那契数列性质一样,但是数据非常的大,题目要求的是第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即可。