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

任意进制转换二、需求分析进制转换是人们利用符号来计数的方法，包含很多种数字转换。进制转换由一组数码符号和两个基本因素（“基”与“权”）构成。比如二进制下，基数是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;else if(num[i]==F) b=15;else b=num[i]-0;dnum =dnum + (double)b*pow(jz,n-1-i);}}if(k==1){ // 有小数