import java.util.*;
public class Main {
public static void main(String[] args) {
int[] a=new int[20190324];
a[0]=1;
a[1]=1;
a[2]=1;
for(int i=3;i<20190324;i++) {
// 因为题目求的只是最后4位数,所以取数列中的每项的最后四位数参与之后的运算,否则会溢出
a[i]=(a[i-1]+a[i-2]+a[i-3])%10000;
}
System.out.println(a[20190323]);
}
}
[蓝桥杯2019初赛]数列求值 JAVA
于 2024-04-12 11:42:25 首次发布