第十届蓝桥杯省赛C++A/B组 数列求值

试题 C：数列求值

本题总分：10 分

【问题描述】

       给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。

【答案提交】

       这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个 4 位整数（提示：答案的千位不为 0），在提交答案时只填写这个整数，填写多余的内容将无法得分。

 

答案：4659

思路：

类似于斐波那契数列的递推，核心还是枚举，不断更新当前所求数的前三位数，至于只要求最后四位数字的问题，相当于求答案对10000取模。

#include<iostream>
using namespace std;

int main()
{
	int a = 1, b = 1, c = 1;//存取三位数字
	int d = 0;
	for (int i = 4; i <= 20190324; i++)
	{
		d = (a + b + c) % 10000;//取模，得到结果的后四位数字
		a = b;
		b = c;
		c = d;

	}
	cout << d;
	
	system("pause");
	return 0;
}