1、进制及其转换 进制也就是进位计数制,是人为定义的带进位的计数方法。
具体表现:对于任何一种进制---X进制,就表示每一位置上的数运算时都是逢X进一位。
如: 十进制是逢十进一,十六进制是逢十六进一,二进制就是逢二进一,以此类推,x进制就是逢x进位。我们日常生活中的进制都哪些? 计算机中的进制分为二进制,八进制,十进制,十六进制。
二进制数、八进制数、十六进制数转换为十进制数的规律是相同的。把二进制数(八进制或十六进制数)按位权形式展开多项式和的形式,求其最后的和,就是其对应的十进制数——简称“按权求和”。 如: (10100)2 ➔(1 * 2^4 + 0*2^3 + 1 * 2^2 + 0*2^1 + 0*2^0)10 ➔ ( 20)10
总结公式:说明abc是数字,n为第几位
(ab...f)X=(a*X^(n-1)+b*X^(n-1)+...+f*X^0)
因0占了一个位权,所以此后每位算权值时做减一处理
2、十进制、二进制、八进制、十六进制转换问题
可以先将十进制数转换成二进制,若进一步向八进制转换,可从低位开始三个数一组转换成八进制数,向16进制转则是每四位转换成一个十六进制数。
具体十进制数转二进制一种是常规的 展转相除发另一种是从高位的贪心算法