第十届蓝桥杯大赛省赛真题-填空题-数列求值（Java实现）

试题 C: 数列求值

本题总分： 10 分

 

【问题描述】

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

第 20190324 项的最后 4 位数字。

 

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一

个 4 位整数（提示：答案的千位不为 0 ），在提交答案时只填写这个整数，填写

多余的内容将无法得分。

 

【题解】

 

使用数组保存最近三个项；

数据累加，无论超过多少位，最后几位只跟底位值挂钩，求和保留底位数值就好了

package 第十届省赛;

public class _3数列求值 {
	public static void main(String[] args) {
		int[] a = new int[] {1,1,1};
		int n=20190324;
		for(int i=4; i<=n; i++) {
			int t = a[2];
			a[2] = (a[0]+a[1]+a[2])%10000;	//a[2]=前3 项和的后四位，然后数组左移
			a[0] = a[1];
			a[1] = t;
		}
		System.out.println(a[2]);
	}
}

 【结果】

4659