a251. 假費波那契數
標籤 :
通過比率 : 1578人/1636人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-09-22 11:46

內容

        Mr. X 發明了一種新的方法來製造數列,他把它叫做"假費波那契數",因為他製造數列的方法和費波那契數非常相似。Mr. X 的數列由4個初始數字開始( S1, S2, S3, S4 <=5),對於數字Si ( i > 4) 定義為:Si = Si-4 + Si-1 :

 

        對於一個奇數N,Mr. X 希望產生N個假費波那契數,而Mr. X總是想知道這N個數的中位數是多少。舉例來說 S1 = 3, S2 = 2, S3 = 4, S4 = 1, 而N = 7,則數列為:

3, 2, 4, 1, 4, 6, 10

排序後為:

1, 2, 3, 4, 4, 6, 10

所以中位數字是4.

對於給定的初始數字及N,請輸出Mr. X想要知道的數

輸入說明

        每個測資檔包含多組測資。每個測資檔第一個數字T代表接下來有幾組測資。每筆測資有五個數字N, S1, S2, S3, S4,測資保證N(5<=N<20)為奇數且0<= S1, S2, S3, S4<=5,所有數字皆為整數。

輸出說明

對每筆測資輸出一行,代表Mr. X想要知道的數字。

範例輸入 #1
2
5 3 2 4 1
7 3 2 4 1
範例輸出 #1
3
4
測資資訊:
記憶體限制: 512 MB
提示 :
標籤:
出處:
2011成功高中校內賽初賽第一題 [管理者: david942j (文旋) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
39700 toseanlin@gm ... (Dr. SeanXD) a251
解題思路
159 2024-03-21 10:26
39489 B106237 (806-38) a251
178 2024-02-27 17:46