这个题其实也很简单, 就是蓝桥杯入门训练的一个变形而已, 我个辣鸡都不好意思写 blog 了.
因为最后只要 4 位数字嘛, 所以我们对所有的数字对 10000 取模就好了.
- public class Main {
- public static void main(String[] args) {
- int[] arr = new int[21000000];
- arr[0] = 1;
- arr[1] = 1;
- arr[2] = 1;
- for(int i = 3; i < 21000000; i++) arr[i] = (arr[i-1] + arr[i-2] + arr[i-3]) % 10000;
- System.out.println(arr[20190323]);
- }
- }
来源: http://www.bubuko.com/infodetail-2998427.html