#16633: 進位概念


freedom501999@gmail.com (帥氣魔方生)

學校 : 不指定學校
編號 : 88611
來源 : [39.8.203.54]
最後登入時間 :
2019-05-30 22:56:25
d704. Fibonacci 進制轉換 -- 學姊 | From: [39.12.107.19] | 發表日期 : 2019-01-23 15:03

逢 X 進位,就是指該位數字可裝 0 ~ X-1 ,而這題跟一般進位雖然不同,但原理是相同的

從第一位開始,將某數除以 X 進位的 X,得到的餘數就是該位數的數字

之後將商繼續除下一位的 X 進位,直到某數為 0 為止

例如 315 ,從第一位開始,第一位是 2 進位,315 / 2 = 157 ...... 1,所以第一位數字是 1

第二位是 3 進位,157 / 3 = 52 ...... 1,所以第二位數字是 1

第三位是 5 進位,52 / 5 = 10 ...... 2,所以第三位數字是 2

 

第四位是 8 進位,10 / 8 = 1 ...... 2,所以第四位數字是 2

 

第五位是 13 進位,1 / 3 = 0 ...... 1,所以第五位數字是 1,結束

所以 315 的費式進位 = 1 , 2 , 2 , 1 , 1 ,輸出從高位到低位

 

 
ZeroJudge Forum