程序设计与算法(一)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.