任意进制转换(包含小数负数)---实验报告.docx

实验报告1-任意进制转换 谢永意_1031一、实验计划本实验为信息科学教程第一个实验题，计划三堂实验课内（10、11、12周），完成一个进制转换的程序，并完成实验报告。二、需求分析 进制转换是人们利用符号来计数的方法，包含很多种数字转换。进制转换由一组数码符号和两个基本因素（“基”与“权”）构成。比如二进制下，基数是2，数码是0和1，各数位的位权是以2为底的幂次方，进位方法是逢二进一，借一当二，例如：当今高速发展的计算机和互联网产业，正改变人们的生活，促使着人类走向了第三次工业革命。 日常生活和计算机常用的进制包括：二进制、六进制、八进制、十进制、十六进制、三十二进制和六十四进制等。但是实际生活和计算机运算中常用的几种进制之间的转换如下。 需求分析之后，得到本实验的目的，编程实现常用的进制之间的任意转换，为了满足计算机科学计算的要求，并考虑到负数和小数的进制转换。三、算法设计首先理清一下常用四种进制数下的对应光系如下。然后整理一下各进制。 我们最常用的是十进制，十进制下按权展开的多项式为：1. 其他进制转换为十进制算法设计：按权展开用多项式表示再求和。（1） 二进制（2） 八进制（3） 十六进制 2. 十进制转换为其他进制（负数、小数） 算法设计：整数部分，除基数取余，倒序排列；小数部分，乘基数取整，顺序排列；负数，补码，看作正数，先将整数部分转换成二进制，取反加一。（1） 二进制 注意负数部分，将-25变成二进制。 首先假定二进制的位数为16位，可表示-32768到32767的所有十进制整数。 将25表示为二进制0000 0000 0001 1001（十六进制表示为0x0018，由于四位二进制可以表示为一位十六进制，故一般将二进制按四位进行分段表示） 将这个二进制取反，可以得到1111 1111 1110 0110（十六进制表示为0xFFE6） 将取反后的数值加上1，得到-25的二进制表示1111 1111 1110 0111（十六进制表示0xFFE7）（2） 八进制 （3） 十六进制 3. 二进制和八、十六进制的相互转换算法设计： 二进制转换成八进制，“三位一组”。以小数点为基点，整数小数两边，每三位一组，最高处不足三位时，加0补足，然后各组三位二进制转换成一个八进制。而八进制转换成二进制，正好是一个逆的过程。二进制和十六进制的互转，算法和八进制的一些，只是“四位一组”。 例如 和 4. 八进制和十六进制的相互转换 算法设计：二进制做桥梁例如： 四、编程实现平台：win7 64位 运行软件： VC+6.0#include#include#include#define P printf#define S scanf#define PF printf(n)void transform(double num,int jz) char xnum100; int dnum=(int) num; int i=0,j=0,e=0; while(dnum=jz)if(dnum%jz=10) xnumj+=dnum%jz-10+A;dnum=dnum/jz; if(dnum%jz=10) xnumj = dnum%jz-10+A; for(i = j;i=0;i-) printf(%c,xnumi); if(dnum - num != 0) printf(.); num = num - (int)num; do e+; if(int)(num*jz)=10) printf(%c,A+(int)(num*jz)-10); num = num*jz-(int)(num*jz); if(num = 0)break; while(e20); double x2d(int jz,char num) double dnum = 0; int i=0,j = 0,k=0,n=0,b; for(i;i+)if(numi=0) break;else n+;if(numi=.)j=i;k=1;if(k=0) / 没有小数for(i=0;i=n-1;i+)if(numi=A) b=10;else if(numi=B) b=11;else if(numi=C) b=12;else if(numi=D) b=13;else if(numi=E) b=14;else if(numi=F) b=15;else b=numi-0;dnum =dnum + (double)b*pow(jz,n-1-i);if(k=1) / 有小数 for(i=0;i=j-1;i+)if(numi=A) b=10;else if(numi=B) b=11;else if(numi=C) b=12;else if(numi=D) b=13;else if(numi=E) b=14;else if(numi=F) b=15;else b=numi-0;dnum =dnum + (double)(b)*pow(jz,j-1-i); for(i=j+1;in;i+)if(numi=A) b=10;else if(numi=B) b=11;else if(numi=C) b=12;else if(numi=D) b=13;else if(numi=E) b=14;else if(numi=F) b=15;else b=numi-0;dnum=dnum+b*pow(jz,-(i-j); return dnum; int run(int jz, char num)switch(jz)case 2:printf(n8进制： ); transform(x2d(jz, num), 8); printf(n10进制：); transform(x2d(jz, num), 10); printf(n16进制：); transform(x2d(jz, num), 16);break;case 8:printf(n2进制: ); transform(x2d(jz, num), 2);printf(n10进制：); transform(x2d(jz, num), 10);printf(n16进制：); transform(x2d(jz, num), 16);break;case 10:printf(n2进制: ); transform(x2d(jz, num), 2);printf(n8进制： ); transform(x2d(jz, num), 8);printf(n16进制：); transform(x2d(jz, num), 16);break;default:printf(n2进制: ); transform(x2d(jz, num), 2);printf(n8进制： ); transform(x2d(jz, num), 8);printf(n10进制：); transform(x2d(jz, num), 10);break;return 0;int control(int leap) / 控制函数int p=1; char k;PF; printf(n*n);PF; PF; printf(是否继续,Y/N?n);while(p)scanf(%c,&k);if(k=Y|k=y)leap=1; PF; break;if(k=N|k=n)leap=0; break;return(leap);int main()char num100; / 输入的数int jz,leap=1;while(leap) printf(*n); printf(输入的(2、8、10或16)进制为: ); scanf(%d,&jz); / 输入的进制 printf(请输入一个该进制的数： ); scanf(%s,&num); PF;if(jz=2 | jz=8 | jz=10 | jz=16) printf(转换结果如下:n); run(jz, num); leap=control(leap); / 控制函数 else printf(n ERROR