本博客探讨了2019年蓝桥杯省赛中一道数列求值问题，数列从第四项开始由前三项之和构成。博主指出题目要求求第20190324项的最后四位数字，虽然类似斐波那契数列，但不适合使用爆破方法，因为计算值过大。解决方案是通过累加并取模来保留最后四位数字。博主提供了部分代码思考，并提到最终使用常规方法计算结果。
试题 C: 数列求值
本题总分：10 分
【问题描述】
给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求 第 20190324 项的最后 4 位数字。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个 4 位整数（提示：答案的千位不为 0），在提交答案时只填写> 这个整数，填写 多余的内容将无法得分。
结果写在前边：4659
思路：
这道题很明显我最爱的爆破用不了，这类似斐波那契额数列，当然我觉得用爆破的话也可以，等会尝试一下试试，爆破+BigInteger类应该可以。不过这道题很简单的一点就是类似斐波那切数列，且只输出后四位数字，还没有阶乘那道题算法训练 阶乘–蓝桥杯困难，
因为我们知道加法的话是不会改变后四位的数字的，故只要累加到一定程度让求余一下变小只保留住后四位数字就ok。
代码1：
public class 数列求值 {
public static void main(String[] args) {
int a1 = 1,a2 =
最低0.47元/天 解锁文章
233
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
