任意進(jìn)制轉(zhuǎn)換(包含小數(shù)負(fù)數(shù))---_實(shí)驗(yàn)報(bào)告

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

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

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

4、進(jìn)制的一些，只是“四位一組”。例如和4. 八進(jìn)制和十六進(jìn)制的相互轉(zhuǎn)換算法設(shè)計(jì)：二進(jìn)制做橋梁例如：四、編程實(shí)現(xiàn)平臺(tái)：win7 64位運(yùn)行軟件： 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進(jìn)制： "); transform(x2d(jz, num), 8); printf("n10進(jìn)制："); transform(x2d(jz, num), 10); printf("n16進(jìn)制："); transform(x2d(jz, num), 16);break;case 8:printf("n2進(jìn)制: "); transform(x2d(jz, num), 2);printf("n10進(jìn)制："); transform(x2d(jz, num), 10);printf(&qu

11、ot;n16進(jìn)制："); transform(x2d(jz, num), 16);break;case 10:printf("n2進(jìn)制: "); transform(x2d(jz, num), 2);printf("n8進(jìn)制： "); transform(x2d(jz, num), 8);printf("n16進(jìn)制："); transform(x2d(jz, num), 16);break;default:printf("n2進(jìn)制: "); transform(x2d(jz, num), 2);print

12、f("n8進(jìn)制： "); transform(x2d(jz, num), 8);printf("n10進(jìn)制："); 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)進(jìn)制為: ");scanf("%d",&jz); / 輸入的進(jìn)制printf("請(qǐng)輸入一個(gè)該進(jìn)制的數(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); /