文章目錄

• • 1.大賽題目
  • 2.文字描述如下
  • 3.詳細(xì)講解
  • 4.答案

1.大賽題目

1.圖片如下:

2.文字描述如下

試題 C: 數(shù)列求值

【問(wèn)題描述】

給定數(shù)列 1, 1, 1, 3, 5, 9, 17, …，從第 4 項(xiàng)開(kāi)始，每項(xiàng)都是前 3 項(xiàng)的和。求 第 20190324 項(xiàng)的最后 4 位數(shù)字。

【答案提交】
　　　這是一道結(jié)果填空的題，你只需要算出結(jié)果后提交即可。

本題的結(jié)果為一 個(gè) 4 位整數(shù)（提示：答案的千位不為 0），在提交答案時(shí)只填寫(xiě)這個(gè)整數(shù)，填寫(xiě) 多余的內(nèi)容將無(wú)法得分。

代碼實(shí)例:

public class lanqiao10_3 {public static void main(String args[]) {final int MAX = 20190324;//前三項(xiàng)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.詳細(xì)講解

這里有一個(gè)數(shù)組越界問(wèn)題,當(dāng)你輸入某一個(gè)大數(shù)的時(shí)候會(huì)得到一個(gè)負(fù)數(shù),那么我們就要在給數(shù)組賦值的時(shí)候就將范圍縮小,因?yàn)轭}目要求獲取后后四位,所以我們對(duì)10000求余就會(huì)獲取的后四位了

4.答案

4659

總結(jié)

以上是生活随笔為你收集整理的第十届蓝桥杯java B组—试题C 数列求值的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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