19年藍橋杯Java B組省賽第三題：數列求值

目錄

• ​​🍋題目描述​​
• ​​🍋思路​​
• ​​🍋源代碼​​
• ​​🍋其他真題​​

🍋題目描述

給定數列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);
    }  
}