2019蓝桥杯省赛Java—B组部分试题
【题目描述】
【解题代码】
这道题审题很重要:题目提示答案千位不为0。所以不能按照一般的做法,
易踩的坑:(1)直接算出最后结果,发现千位是0 ;(2)用递归发现栈满
代码:【结果为 4659】
public class Main {
public static void main(String []args) {
int n=20190324;
long a[]=new long[n];
a[0]=a[1]=a[2]=1;
for(int i=3;i<n;i++) {
a[i]=a[i-1]+a[i-2]+a[i-3];
if(a[i]>10000)
a[i]%=10000;
}
System.out.println(a[n-1]);
}
}