other_____进制转换及应用.pdfVIP

进制转换及应用 一、引言 计算机的一个重要理论基础就是二进制思想。任何信息最终都是以二进制数的形式存储在计算机中 的，在计算机中有时还用到十六进制和八进制。所以，在实际应用中，经常需要将一个十进制数转换成 二进制、八进制或十六进制的数，有时又需逆向转换，将二进制、八进制或十六进制的数转换成十进制 数，有时还需要在二进制、八进制和十六进制数之间进行相互转换（2，8，10，16 等一般称为“基”）。 不同进制数之间转换的基本算法是： （1） 十进制整数转换成n 进制数的方法：将十进制整数不断除以n 取余，最后反序输出即可。 （2） n进制数（整数、实数都可以）转换成十进制数方法：按“权n”展开，即表示成若干项形如 i ai*n 的累加和即可。 （3）二进制、八进制、十六进制之间的转换方法：利用3 位二进制表示1位八进制数，4 位二进制 数表示1 位十六进制数的基本思想，3 位一段（或4 位一段）分别转换即可。 注：一般2≤n≤16，十进制以上、十六进制以下的数制除了0~9 十个字符外，还用到A、B、C、D、E、 F几个字符，分别表示10~15。对于十进制，我们称它的基数为10，而二进制的基数就是2，十六进制的 基数就是 16。对于十进制数 1234.56，我们可以表示成 1*103 2 1 0 -1 -2 +2*10 +3*10 +4*10 +5*10 +6*10 ，我们把 i 10 称之为十进制各个位的“权”。对于二进制数 11001.01001 ，我们也可以类似地表示成 4 3 0 -2 -5 i 1*2 +1*2 +1*2 +1*2 +1*2 ，即二进制各个位的权为 2 。这一方法（按权展开）同样可以用在任意n进制 中。 二、不同进制数之间的相互转换 1、十进制正整数转换成任意n 进制数 [方法介绍] 就是模拟小学学过的除法运算，比如要把十进制整数39 转换成二进制数，则转换方法如下左图，即 不断除以 2，直到商为 0，再倒序输出即可，结果一般表示为（39） = （100111） 。而要把十进制整 10 2 数245 转换成八进制数，方法一样，只要不断地除以8 即可，如下右图所示，结果可以表示为：（245）10 = （365） 。一定要注意的是“倒序输出”。 8 图1 十进制整数转换成n 进制方法示意图 [算法描述] 设十进制数为Ｙ，要转换成n 进制，用数组a 存放最后的转换结果，i 为数组下标，则算法描述如下： i:=0； 重复做： i:＝i＋1； a[i]:=Ｙ mod n Ｙ:= Ｙ div n - 1 - 直到Ｙ＝０为止。 依次输出最高位a[i]到最低位a[1]。 [参考程序] 将十进制整数Y 转换成任意n 进制数（设n10）。 Program ex1(input,output); var a: array [1..100] of integer; n,y,i,j:longint; begin write(input number y: ); readln(y); write(input number n: ); readln(n); write((,y,)10=,(); i:=0; repeat i:=i+1; a[i]:=y mod n; y:=y div n; until y=0; for j:=i downto 1 do write (a[j]); writeln(),n); readln end. [程序样例] 输入：245