第三题：数列求值第十届蓝桥杯省赛JavaB组

最新推荐文章于 2025-12-20 11:53:05 发布

原创最新推荐文章于 2025-12-20 11:53:05 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #java

这篇文章探讨了一个递推数列问题，第20190324项通过迭代计算得出，重点在于求解其最后四位数字，展示了简单的算法实现和核心计算过程。

//第三题：数列求值
//题目描述
//
//给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和,求 第 20190324 项的最后 4 位数字。
public class Three {
	public static void main(String[] args) {
		int a=1,b=1,c=1;
		for(int i=4;i<=20190324;i++) {
			int t=(a+b+c)%10000;
			a=b;
			b=c;
			c=t;
		}
		System.out.println(c);
	}
}

求20190324项的最后四位数字意味着不可能求全出全部数字（太长了），所以只计算后四位结果也不会有差。