c程序设计与算法语言,C语言：程序设计与算法

计算机的二进制和十六进制

用0和1表示各种信息

计算机的电路由逻辑门电路组成。一个逻辑门电路可以看成一个开关，每个开关的状态是“开"(高电位)或“关”(低电位)，即对应于1或0用0和1表示各种信息

计算机的电路由逻辑门电路组成。一个逻辑门电路可以看成一个开关，每个开关的状态是“开"(高电位)或“关”(低电位)，即对应于1或0二进制数的一位，取值只能是0或1，称为一个“比特”(bit)，简写：b

八个二进制位称为一个“字节”(byte),简写: B

1024(210)字节称为1KB ，1024KB称作1MB(1兆)，1024MB称作1GB，1024GB称作1TB。

。

比如, 用8个连续的0或1(即1个字节)来表示一个字母、数字或标点符号，比如用“00100000”表示空格，用“01100001”表示字母“a”,用“01100010”表示字母“b”，用“01100011”表示字母“c”……。由8个0或者1的组成的串，一共有28即256种不同的组合，这就足以表示10个阿拉伯数

字以及英语中用到的所有字母和标点符号了。此即为ASCII编码方案。

图片、视频和可执行程序，也可以用0和1表示

十进制到二进制的互相转换

K进制数到十进制数的转换

假设有一个n+1位的K进制数，它的形式如下：

AnAn-1An-2。。。。。。A2A1A0

则其大小为：

A0×K0 + A1×K1 + ……+ An-1×Kn-1+ An×Kn

十进制到二进制的互相转换

十进制到K进制数的转换 -- 短除法

给定一个整数N和进制K，那么N可表示成以下形式：

N = A0×K0+A1×K1+A2×K2+……+An-1×Kn-1+An×Kn

= A0 +K (A1 +A2×K1+……+An-1×Kn-2+An×Kn-1)

N除以K所得到的余数是A0，商是A1+A2×K1+……+An-1×Kn-2+An×Kn-1。将这个商再除以K，就得到余数A1，新的商是

A2 + A3×K1+……+An-1×Kn-3+An×Kn-2

不停地将新得到的商除以K，直到商变成0，就能依次求得A0 、A1、 A2 …… An-1 、An。

显然，Ai

AnAn-1An-2。。。。。。A2A1A0

...