任意进制转换（包含小数负数） - 实验报告 - 图文

实验报告1----任意进制转换

谢永意_1031 一、实验计划

本实验为信息科学教程第一个实验题，计划三堂实验课内（10、11、12周），完成一个进制转换的程序，并完成实验报告。 二、需求分析

进制转换是人们利用符号来计数的方法，包含很多种数字转换。进制转换由一组数码符号和两个基本因素（“基”与“权”）构成。比如二进制下，基数是2，数码是0和1，各数位的位权是以2为底的幂次方，进位方法是逢二进一，借一当二，例如：（00011011）2

当今高速发展的计算机和互联网产业，正改变人们的生活，促使着人类走向了第三次工业革命。

日常生活和计算机常用的进制包括：二进制、六进制、八进制、十进制、十六进制、三十二进制和六十四进制等。但是实际生活和计算机运算中常用的几种进制之间的转换如下。

需求分析之后，得到本实验的目的，编程实现常用的进制之间的任意转换，为了满足计算机科学计算的要求，并考虑到负数和小数的进制转换。 三、算法设计

首先理清一下常用四种进制数下的对应光系如下。然后整理一下各进制。

我们最常用的是十进制，十进制下按权展开的多项式为：

(6894.57)10?6?103?8?102?9?101?4?100?5?10?1?7?10?2 1. 其他进制转换为十进制

算法设计：

按权展开用多项式表示再求和。

（1） 二进制

(1011.11)2?1?23?0?22?1?21?1?20?1?2?1?1?2?2?(10.75)10

（2） 八进制

(174.54)8?1?82?7?81?6?80??5?8?1?4?8?2?(127.625)10（3） 十六进制

(A2F.C)16?10?162?2?161?15?160?13?16?1?(2607.8125)10

2. 十进制转换为其他进制（负数、小数）

算法设计：

整数部分，除基数取余，倒序排列； 小数部分，乘基数取整，顺序排列； 负数，补码，看作正数，先将整数部分转换成二进制，取反加一。

（1） 二进制 (?25.6875)10?(1111 1111 1110 0111.1011)2

注意负数部分，将-25变成二进制。

① 首先假定二进制的位数为16位，可表示-32768到32767的所有十进制整数。 ② 将25表示为二进制0000 0000 0001 1001（十六进制表示为0x0018，由于

四位二进制可以表示为一位十六进制，故一般将二进制按四位进行分段表示） ③ 将这个二进制取反，可以得到1111 1111 1110 0110（十六进制表示为

0xFFE6）

④ 将取反后的数值加上1，得到-25的二进制表示1111 1111 1110 0111（十

六进制表示0xFFE7）

)10?(11001.1011)8 （2） 八进制 (25.6875.3AE)16 （3） 十六进制 (834.23)10?(1513

3. 二进制和八、十六进制的相互转换

算法设计： 二进制转换成八进制，“三位一组”。以小数点为基点，整数小数两边，每三位一组，最高处不足三位时，加0补足，然后各组三位二进制转换成一个八进制。而八进制转换成二进制，正好是一个逆的过程。二进制和十六进制的互转，算法和八进制的一些，只是“四位一组”。

.011010)2?(106.32)8和 (10010111.11010)2?(97.D8)16 例如 (10001104. 八进制和十六进制的相互转换 算法设计：二进制做桥梁

例如： (365.604)8?(11110101.1100001)2?(F5.C2)16

四、编程实现

平台：win7 64位 运行软件： VC++6.0

#include #include #include #define P printf #define S scanf #define PF printf(\

void transform(double num,int jz){ char xnum[100]; int dnum=(int) num; int i=0,j=0,e=0; while(dnum>=jz){

if(dnum%jz<10) xnum[j++]=dnum%jz+48; if(dnum%jz>=10) xnum[j++]=dnum%jz-10+'A'; dnum=dnum/jz;

}

if(dnum%jz<10) xnum[j]=dnum%jz+48; if(dnum%jz>=10) xnum[j] = dnum%jz-10+'A'; for(i = j;i>=0;i--){ printf(\ }

if(dnum - num != 0){ printf(\

num = num - (int)num; do{