任意進制轉(zhuǎn)換(包含小數(shù)負數(shù))---_實驗報告

1、任意進制轉(zhuǎn)換二、需求分析進制轉(zhuǎn)換是人們利用符號來計數(shù)的方法，包含很多種數(shù)字轉(zhuǎn)換。進制轉(zhuǎn)換由一組數(shù)碼符號和兩個基本因素（“基”與“權(quán)”）構(gòu)成。比如二進制下，基數(shù)是2，數(shù)碼是0和1，各數(shù)位的位權(quán)是以2為底的冪次方，進位方法是逢二進一，借一當二，例如：當今高速發(fā)展的計算機和互聯(lián)網(wǎng)產(chǎn)業(yè)，正改變?nèi)藗兊纳?，促使著人類走向了第三次工業(yè)革命。日常生活和計算機常用的進制包括：二進制、六進制、八進制、十進制、十六進制、三十二進制和六十四進制等。但是實際生活和計算機運算中常用的幾種進制之間的轉(zhuǎn)換如下。需求分析之后，得到本實驗的目的，編程實現(xiàn)常用的進制之間的任意轉(zhuǎn)換，為了滿足計算機科學計算的要求，并考慮到負數(shù)和小數(shù)

2、的進制轉(zhuǎn)換。三、算法設(shè)計首先理清一下常用四種進制數(shù)下的對應(yīng)光系如下。然后整理一下各進制。我們最常用的是十進制，十進制下按權(quán)展開的多項式為：1. 其他進制轉(zhuǎn)換為十進制算法設(shè)計：按權(quán)展開用多項式表示再求和。（1） 二進制（2） 八進制（3） 十六進制2. 十進制轉(zhuǎn)換為其他進制（負數(shù)、小數(shù)）算法設(shè)計：整數(shù)部分，除基數(shù)取余，倒序排列；小數(shù)部分，乘基數(shù)取整，順序排列；負數(shù)，補碼，看作正數(shù)，先將整數(shù)部分轉(zhuǎn)換成二進制，取反加一。（1） 二進制注意負數(shù)部分，將-25變成二進制。 首先假定二進制的位數(shù)為16位，可表示-32768到32767的所有十進制整數(shù)。 將25表示為二進制0000 0000 0001 10

3、01（十六進制表示為0x0018，由于四位二進制可以表示為一位十六進制，故一般將二進制按四位進行分段表示） 將這個二進制取反，可以得到1111 1111 11100110（十六進制表示為0xFFE6） 將取反后的數(shù)值加上1，得到-25的二進制表示1111 1111 11100111（十六進制表示0xFFE7）（2） 八進制（3） 十六進制3. 二進制和八、十六進制的相互轉(zhuǎn)換算法設(shè)計：二進制轉(zhuǎn)換成八進制，“三位一組”。以小數(shù)點為基點，整數(shù)小數(shù)兩邊，每三位一組，最高處不足三位時，加0補足，然后各組三位二進制轉(zhuǎn)換成一個八進制。而八進制轉(zhuǎn)換成二進制，正好是一個逆的過程。二進制和十六進制的互轉(zhuǎn)，算法和八

4、進制的一些，只是“四位一組”。例如和4. 八進制和十六進制的相互轉(zhuǎn)換算法設(shè)計：二進制做橋梁例如：四、編程實現(xiàn)平臺：win7 64位運行軟件： VC+6.0#include<stdio.h>#include<math.h>#include<string.h>#define P printf#define S scanf#define PF printf("n")void transform(double num,intjz)charxnum100;intdnum=(int) num;inti=0,j=0,e=0;while(dnum>

5、=jz)if(dnum%jz<10) xnumj+=dnum%jz+48;if(dnum%jz>=10) xnumj+=dnum%jz-10+'A'dnum=dnum/jz; if(dnum%jz<10) xnumj=dnum%jz+48;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;d

6、oe+;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(e<20); double x2d(intjz,charnum)doublednum = 0;inti=0,j = 0,k=0,n=0,b;for(i;i+)if(numi='0') bre

7、ak;else n+;if(numi='.')j=i;k=1;if(k=0) / 沒有小數(shù)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

8、*pow(jz,n-1-i);if(k=1) / 有小數(shù) 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=

9、j+1;i<n;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);returndnum; int run(intjz, char num)switch(jz)case 2:pri

10、ntf("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(&qu

11、ot;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);print

12、f("n8進制： "); transform(x2d(jz, num), 8);printf("n10進制："); transform(x2d(jz, num), 10);break;return 0;int control(int leap) / 控制函數(shù)int p=1; char k;PF; printf("n*n");PF; PF; printf("是否繼續(xù),Y/N?n");while(p)scanf("%c",&k);if(k='Y'|k='y')

13、leap=1; PF; break;if(k='N'|k='n')leap=0; break;return(leap);int main()char num100; / 輸入的數(shù)intjz,leap=1;while(leap)printf("*n");printf("輸入的(2、8、10或16)進制為: ");scanf("%d",&jz); / 輸入的進制printf("請輸入一個該進制的數(shù)： ");scanf("%s",&num); PF;if(jz=2 | jz=8 | jz=10 | jz=16)printf("轉(zhuǎn)換結(jié)果如下:n");run(jz, num); leap=control(leap); /