a069: I Love You 3000
標籤 : Array Fibonacci
通過比率 : 193人/209人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-09 12:38

內容

自2008年第一部鋼鐵人,漫威電影宇宙一路走來已經10餘年。

當我們還在煩惱著往後的學測以及學習歷程檔案這種微不足道的事情時,薩諾斯已經向我國某政治人物看齊,不只放眼世界,更要征服宇宙。在這10年之中,歷經被一顆小核彈搞掛整個宇宙級軍隊、外送小弟把力量寶石撿走後,薩諾斯也終於懂得離開他的噴射椅子,決定戴上無限手套讓我們鍾愛的英雄們灰飛煙滅,創造一個感恩的宇宙。

如果你還在讀這份試題,代表你是天選的50%,理應具備一點寫程式的能力。而現在有個問題困擾著全人類:假設一開始只有一個新生宇宙,久了之後薩諾斯就決定把他改造成一個感恩的宇宙,但彈指改造之後會因能量波動過大而撕裂時空,將一個感恩的宇宙分裂成一個新生宇宙及一個感恩的宇宙,且同時影響到並行存在的其他感恩的宇宙(但不影響新生宇宙),而每一個新生宇宙也會出現一個新生薩諾斯,將其改造並影響其他宇宙。示意如下:

若無法打開圖片,請進入以下網址:https://imgur.com/10Vg9iD

 

 

輸入說明

輸入一非負整數 $n$ ,且$0 \le n \le 87$

輸出說明

輸出第 $n$ 段的宇宙數量(包括新生宇宙與感恩的宇宙)及該階段有多少感恩的宇宙並換行,中間以一個空白隔開,答案保證小於 $2^{63}-1$ 。

範例輸入
0
1
3
範例輸出
1 0
1 1
3 2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
Array Fibonacci
出處:
107學年度(下)復旦期末檢定考程式設計初階班FDCS 8th 進階教學 [管理者:
fdhs108rex (RexWu)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」