算法案例3—进位制.pdfVIP

时间和角度的单位用六十进位制

我们常见的数字都是十进制的,比如一般的数值计算，

但是并不是生活中的每一种数字都是十进制的。

半斤=八两

古人有半斤八两之说，就是十六进制的体现

电子计算机用的是二进制

进位制是人们为了计数和运算方便而约定的

计数系统。

比如满二进一，就是二进制；基数2

满十进一，就是十进制；基数10

满十二进一，就是十二进制；基数12

满六十进一，就是六十进制。基数60

基数

“满几进一”就是几进制，几进制的基数就是几。

十进制

我们最常用最熟悉的就是十进制数，它的

数值部分是十个不同的数字符号0，1，2，3，4，

5，6，7，8，9来表示的。

例如133.59，它可用一个多项式来表示

210-1-2

133.59=1*10+3*10+3*10+5*10+9*10

式中1处在百位，第一个3所在十位，第二

个3所在个位，5和9分别处在十分位和百分位。

十进制数是逢十进一的。

其它进制：

实际上，十进制数只是计数法中的一种，但它

不是唯一记数法。除了十进制数，生产生活中还会

遇到非十进制的记数制。如时间：60秒为1分，60

分为1小时，它是六十进制的。两根筷子一双，两

只手套为一副，它们是二进制的。

二进制、七进制、八进制、十二进制、十六进制……

实例

为了区分不同的进位制，常在数的右下角标明基

数，十进制一般不标注基数。

例如十进制的133.59，写成133.59(10)

七进制的13，写成13(7)；二进制的10，写成10(2)

总结

k进制

一般地，若k是一个大于1的整数，那么以k

为基数的k进制可以表示为一串数字连写在一起

的形式：

例如：

七进制的13，写成13(7)；二进制的10，写成10(2)

方法

k进制

有n+1个数字

！

其它进制数转化成十进制数公式

提示

二进制：

在电子计算机中，数是以二进制

的形式表示的。二进制数每个数位

只可能取两个不同的数码，0和1。

（1）二进制数与十进制数的转换：

例3、把二进制数110011（2）化为十进制数。

=51

上述方法可以推广为把k进制数化为

十进制数的算法。

练习：将下列各进制数化为十进制数

.

（1）10304（4）；（2）4321（5）.

420

10304（4）=1×4+3×4+4×4=308.

3210

4321（5）=4×5+3×5+2×5+1×5=586.

例4设计一个算法，把k进制数a（共有n位）化

为十进制数b.

算法分析：

例4设计一个算法，把k进制数a（共有n位）化

为十进制数b.

第一步，输入a，k和n的值.

第二步，令b