蓝桥杯Java真题|19年蓝桥杯Java B组省赛第三题（数列求值）蓝桥杯|eclipse|数据结构|算法

题目描述
思路
源代码
其他真题

题目描述给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求
第20190324 项的最后4 位数字。
思路数字填空题。
就是还是暴力的问题。
定义a，b，c初始值都为1，之后不断更新。
但是要注意的是每次都要对10000取余。
这位数字很大。
这种简单题一定要做对。要检查一下思路。

答案：4659

文章图片

源代码

public class Main{ public static void main(String[] args){ long a=1,b=1,c=1,num=0; for(int i=4; i<=20190324; i++) { num=(a+b+c)%10000; a=b%10000; b=c%10000; c=num%10000; }System.out.println(num); } }

其他真题链接: 最全的2021蓝桥杯算法课《算法很美》的学习笔记总目录+真题详解.
【蓝桥杯Java真题|19年蓝桥杯Java B组省赛第三题（数列求值）】