題目描述

思路分析

此題類似于斐波那契數(shù)列，但是所求20190324項的最后四位數(shù)字，要是單純按照斐波那契數(shù)列的思想求下去， 別說long類型，BigInteger類型都存不了這么大的數(shù)，然后我們發(fā)現(xiàn)，所求20190324項的最后四位數(shù)字 （也就是變相的告訴我們運算過程只和每個數(shù)的后四位有關系），那么我們只需要保留每次運算結果的后四位就OK了，這樣絕對不會溢出。

代碼實現(xiàn)

package com.atguigu.TEST;import java.util.HashSet; import java.util.Set;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 < 20190325; i++) {arr[i]=(arr[i-1]+arr[i-2]+arr[i-3])%10000;}System.out.println(arr[20190324]);}}

答案

4659

總結

以上是生活随笔為你收集整理的2019蓝桥杯省赛---java---B---3(数列求值)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。