任意进制转换(包含小数负数)---_实验教程.docxVIP

任意进制转换 二、需求分析 进制转换是人们利用符号来计数的方法，包含很多种数字转换。进制转换由一组数码符号和两个基本因素（“基”与“权”）构成。比如二进制下，基数是2，数码是0和1，各数位的位权是以2为底的幂次方，进位方法是逢二进一，借一当二，例如： 当今高速发展的计算机和互联网产业，正改变人们的生活，促使着人类走向了第三次工业革命。 日常生活和计算机常用的进制包括：二进制、六进制、八进制、十进制、十六进制、三十二进制和六十四进制等。但是实际生活和计算机运算中常用的几种进制之间的转换如下。 需求分析之后，得到本实验的目的，编程实现常用的进制之间的任意转换，为了满足计算机科学计算的要求，并考虑到负数和小数的进制转换。 三、算法设计 首先理清一下常用四种进制数下的对应光系如下。然后整理一下各进制。 我们最常用的是十进制，十进制下按权展开的多项式为： 其他进制转换为十进制 算法设计： 按权展开用多项式表示再求和。 二进制 八进制 十六进制 十进制转换为其他进制（负数、小数） 算法设计： 整数部分，除基数取余，倒序排列； 小数部分，乘基数取整，顺序排列； 负数，补码，看作正数，先将整数部分转换成二进制，取反加一。 二进制 注意负数部分，将-25变成二进制。 首先假定二进制的位数为16位，可表示-32768到32767的所有十进制整数。 将25表示为二进制0000 0000 0001 1001（十六进制表示为0x0018，由于四位二进制可以表示为一位十六进制，故一般将二进制按四位进行分段表示） 将这个二进制取反，可以得到1111 1111十六进制表示为0xFFE6） 将取反后的数值加上1，得到-25的二进制表示1111 1111十六进制表示0xFFE7） 八进制 十六进制 二进制和八、十六进制的相互转换 算法设计：二进制转换成八进制，“三位一组”。以小数点为基点，整数小数两边，每三位一组，最高处不足三位时，加0补足，然后各组三位二进制转换成一个八进制。而八进制转换成二进制，正好是一个逆的过程。二进制和十六进制的互转，算法和八进制的一些，只是“四位一组”。 例如和 八进制和十六进制的相互转换 算法设计：二进制做桥梁 例如： 四、编程实现 平台：win7 64位运行软件： VC++6.0 #includestdio.h #includemath.h #includestring.h #define P printf #define S scanf #define PF printf(\n) void transform(double num,intjz){ charxnum[100]; intdnum=(int) num; inti=0,j=0,e=0; while(dnum=jz){ if(dnum%jz10) xnum[j++]=dnum%jz+48; if(dnum%jz=10) xnum[j++]=dnum%jz-10+A; dnum=dnum/jz; } if(dnum%jz10) xnum[j]=dnum%jz+48; if(dnum%jz=10) xnum[j] = dnum%jz-10+A; for(i = j;i=0;i--){ printf(%c,xnum[i]); } if(dnum - num != 0){ printf(.); num = num - (int)num; do{ e++; if((int)(num*jz)10) printf(%c,(int)(num*jz)+48); 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(intjz,charnum[]){ doublednum = 0; inti=0,j = 0,k=0,n=0,b; for(i;;i++){ if(num[i]==\0) break; else n++; if(num[i]==.){ j=i;k=1; } } if(k==0){ // 没有小数 for(i=0;i=n-1;i++){ if(num[i]==A) b=10; else if(num[i]==B) b=11; else if(num[i]==C) b=12; else if(num[i]==D) b=13; else if(num[i]==E) b=14