第十届蓝桥杯B组题解：数列求值

原创于 2019-03-25 11:42:11 发布 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯

算法专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种通过模运算求解特定数列第20190324项最后4位数字的方法。该数列从第4项开始，每项为前3项之和。采用C++实现，避免了整数溢出问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

蓝桥题解：数列求值

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

取最后4位数，显然考模运算

#include<bits/stdc++.h>
using namespace std;
//题号：试题C: 数列求值
int A[20190400];
int main()
{
	A[1] = 1,A[2] = 1,A[3] = 1;
	
	for(int i = 4;i<=20190324; i++)
	{
		//由与题目的要求我们只需求得最后四位，所以模10000即可
		//不模的话很快就会溢出 
		A[i] = (A[i-1]+A[i-2]+A[i-3])%10000;
	}
	cout<<A[20190324]<<endl; 
	
	return 0;
}