K进制转换：二进制与十六进制

程序设计与算法（一）C语言程序设计_北京大学_中国大学MOOC(慕课) 学习笔记

---

一、K进制转换

1、整数转换

（1）已知K进制数求数：

n+1位的K进制数：AnAn-1An-2...A2A1A0

大小： A0×K∧0 + A1×K∧1 + ……+ An-1×K∧(n-1)+ An×K∧n

例如：3位，2进制数,110，大小：0*2∧0+1*2∧1+1*2∧(3-1)=0+2+4=6

“二进制数”，是“数的二进制表示形式" 的简称。

（2）已知数求K进制表示形式：

已知N，求K进制：

短除法：N除以K所得到的余数是A0，将这个商再除以K，得到余数A1及新的商，再除以K直到商变成0，依次求得A0 ~An，再按An ~A0 排列。

例如：6,转换为2进制，6/2==3...0；3/2=1...1；1/2=0...1，6的2进制表现形式为110.