d704. Fibonacci 進制轉換
標籤 :
通過比率 : 129人/133人 ( 97% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-04-17 12:30

內容

 莎莎假日中午閒閒沒事做,

 正好手邊一隻筆一張紙,

 就開始複習進制轉換,

 先是 10 進位轉 2 進位,

 接著轉 16 進位再轉 4 進位,

 最後回到 10 進位。 

 此時剛好阿樺起床,

 一看到數學就湊過來看,

 便說:哎呀這有什麼了不起?試試我自創的斐波那契進位吧!

 

 阿樺的斐波那契進位說明(每位數的上限)

 十進位    10 10 10 10 10 10 10 10

 斐波那契進位 02 03 05 08 13 21 34 55

 簡單來說斐波那契進位的第一位為二進位,第二位為三進位,第三位為五進位 ... 依此類推

 

 斐波那契進位表示法為 

 十進位 斐波那契進位

   1       1

   2     1,0

   3     1,1

   4     2,0

   5     2,1

   6   1,0,0 

   7   1,0,1

   8   1,1,0

   9   1,1,1

  10   1,2,0

  11   1,2,1

  12   2,0,0

   ...      ... 

輸入說明

 每行一個十進位的正整數 n。( 0 < n ≤ 231-1 )

輸出說明

 請輸出 n 轉為阿樺的斐波那契進制的結果,

 詳細格式請參照題目說明與範例測資。 

範例輸入 #1
1
10
315
1000
範例輸出 #1
1
1,2,0
1,2,2,1,1
4,1,1,2,0

測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 2.0s , <1K
公開 測資點#1 (20%): 2.0s , <1K
公開 測資點#2 (20%): 2.0s , <1M
公開 測資點#3 (20%): 2.0s , <1M
公開 測資點#4 (20%): 2.0s , <1M
提示 :
標籤:
出處:
學姊 [管理者: example (學姊) ]

本題狀況 本題討論 排行

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