第十届蓝桥杯java B组—试题C 数列求值
生活随笔
收集整理的這篇文章主要介紹了
第十届蓝桥杯java B组—试题C 数列求值
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
文章目錄
- 1.大賽題目
- 2.文字描述如下
- 3.詳細講解
- 4.答案
1.大賽題目
1.圖片如下:
2.文字描述如下
試題 C: 數列求值
【問題描述】
給定數列 1, 1, 1, 3, 5, 9, 17, …,從第 4 項開始,每項都是前 3 項的和。求 第 20190324 項的最后 4 位數字。
【答案提交】
這是一道結果填空的題,你只需要算出結果后提交即可。
本題的結果為一 個 4 位整數(提示:答案的千位不為 0),在提交答案時只填寫這個整數,填寫 多余的內容將無法得分。
代碼實例:
public class lanqiao10_3 {public static void main(String args[]) {final int MAX = 20190324;//前三項int a[] = new int[MAX];a[0] = 1;a[1] = 1;a[2] = 1;for (int i = 3; i < a.length; i++) {a[i] = a[i-1] + a[i-2] + a[i-3];a[i] = a[i]%10000;}System.out.println(a[MAX-1]);} }3.詳細講解
這里有一個數組越界問題,當你輸入某一個大數的時候會得到一個負數,那么我們就要在給數組賦值的時候就將范圍縮小,因為題目要求獲取后后四位,所以我們對10000求余就會獲取的后四位了
4.答案
4659
總結
以上是生活随笔為你收集整理的第十届蓝桥杯java B组—试题C 数列求值的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Java final关键字,常量的定义
- 下一篇: 第十届蓝桥杯java B组—试题D 数的