试题 C: 数列求值 蓝桥杯

试题 C: 数列求值
本题总分： 10 分
【问题描述】
给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个 4 位整数（提示：答案的千位不为 0），在提交答案时只填写这个整数，填写多余的内容将无法得分。

 

也是很简单的一道题，只要求最后4位数字，两个十分庞大的数相加后结果的四位数是等于他们各自取后面四位数相加得到的后四位数的，所以只需要将迭代相加后的每一个结果都%10000就不会越界，只需要int型就可以解决。

public class Main{
    
    public static void main(String[] args)    {
        int arr[]=new int[20190325];
        arr[1]=1;
        arr[2]=1;
        arr[3]=1;
        for(int i=4;i<=20190324;i++){
            arr[i]=(arr[i-1]+arr[i-2]+arr[i-3])%10000;
        }
        System.out.println(arr[20190324]);
    }
}

答案：4659