學會程序和算法,走遍天下都不怕!算法
假設有一個n+1爲的K進制數,它的形式以下: A<sub>n</sub>A<sub>n-1</sub>A<sub>n-2</sub>……A<sub>2</sub>A<sub>1</sub>A<sub>0</sub> 則其大小爲 A<sub>0</sub> x K<sup>0</sup> + A<sub>1</sub>K<sup>1</sup> + …… + A<sub>n-1</sub>K<sup>n-1</sup> + A<sub>n</sub> x K<sup>n</sup>視頻
給定一個整數N和進制K,那麼N可表示成如下形式: N = A<sub>0</sub> x K<sup>0</sup> + A<sub>1</sub>K<sup>1</sup> + …… + A<sub>n-1</sub>K<sup>n-1</sup> + A<sub>n</sub> x K<sup>n</sup> = A<sub>0</sub> + K(A <sub>1</sub> + A <sub>2</sub> x K <sup>1</sup> + …… + A <sub>n-1</sub> x K<sup>n-2</sup> + A <sub>n</sub> x K <sup>n-1</sup>)圖片
N除以K所獲得的餘數是A <sub>0</sub>,商是A <sub>1</sub> + A <sub>2</sub> x K <sup>1</sup> + …… + A <sub>n-1</sub> x K<sup>n-2</sup> + A <sub>n</sub> x K <sup>n-1</sup>。 將這個商再除以K,就獲得餘數A <sub>1</sub>,新的商是 A <sub>2</sub> + A <sub>3</sub> x K <sup>1</sup> + …… + A <sub>n-1</sub> x K<sup>n-3</sup> + A <sub>n</sub> x K <sup>n-2</sup>。 不停地將新獲得的商除以K,直到商變成0,就能依次求得A <sub>0</sub>、A<sub>1</sub>、A<sub>2</sub> 。。。。。。 A <sub>n-1</sub>、A<sub>n</sub> 。 顯然,A<sub>i</sub> < K (1=0…n),且最終獲得的K進制數就是: A <sub>n</sub> A<sub>n-1</sub>A <sub>n-2</sub> …… A <sub>2</sub> A<sub>1</sub>A <sub>0</sub> 。路由
| 十六進制數 | 轉換計算過程 | 十進制數 | | 0 | 0 x 16<sup>0</sup> | 0 | | 1 | 1 x 16<sup>0</sup> | 1 | | A | 10 x 16<sup>0</sup> | 10 | | 10 | 0 x 16<sup>0</sup> + 1 x 16<sup>2</sup> | 16 | | 100 | 0 x 16<sup>0</sup> + 0 x 16<sup>1</sup> + 1 x 16<sup>2</sup> | 256 | | AED2 |2 x 16<sup>0</sup> + 13 x 16<sup>1</sup> + 15 x 16<sup>2</sup> + 10 x 16<sup>3</sup> | 45010 |it
| 十六進制數 | 二進制數 | 十六進制數 | 二進制數 | | 0 | 0000 | 8 | 1000 | | 1 | 0001 | 9 | 1001 | | 2 | 0010 | A | 1010 | | 3 | 0011 | B | 1011 | | 4 | 0100 | C | 1100 | | 5 | 0101 | D | 1101 | | 6 | 0110 | E | 1110 | | 7 | 0111 | F | 1111 |二進制