1、課程設(shè)計(jì)報(bào)告設(shè)計(jì)題目：數(shù)制轉(zhuǎn)換問題學(xué)生姓名：專 業(yè)：信息安全班 級(jí)：信息安全10-02學(xué) 號(hào)：指導(dǎo)教師：完成日期：2011年12月課程設(shè)計(jì)報(bào)告的內(nèi)容及要求一、問題描述：任意給定一個(gè)m進(jìn)制的數(shù)x ，請(qǐng)實(shí)現(xiàn)如下要求：1、求出此數(shù)x的10進(jìn)制值（用md表示）2、實(shí)現(xiàn)對(duì)x向任意的一個(gè)非m進(jìn)制的數(shù)的轉(zhuǎn)換3、至少用兩種或兩種以上的方法實(shí)現(xiàn)上述要求（用棧解決，用數(shù)組解決，其它方法解決）二、解決辦法：、用數(shù)組實(shí)現(xiàn)該問題：ten_else()函數(shù)是實(shí)現(xiàn)十進(jìn)制轉(zhuǎn)換為其它進(jìn)制的函數(shù)，先設(shè)置一個(gè)while循環(huán)，當(dāng)十進(jìn)制數(shù)g等于零時(shí)停止，再將輸入的十進(jìn)制數(shù)取首先對(duì)需要轉(zhuǎn)換的進(jìn)制m取余，然后再對(duì)其取整，并將所得的余數(shù)依次

2、存入一個(gè)數(shù)組中，然后逆向取出數(shù)組中的元素，即得到轉(zhuǎn)換后的結(jié)果。將其他進(jìn)制m轉(zhuǎn)換為十進(jìn)制，并將其轉(zhuǎn)換為非m進(jìn)制數(shù)是在主函數(shù)中實(shí)現(xiàn)的。m進(jìn)制轉(zhuǎn)十進(jìn)制則是從該m進(jìn)制數(shù)的最后一位開始算，依次列為第、位并分別乘以m的、次方，將得到的次方相加便得到對(duì)應(yīng)的十進(jìn)制數(shù)，再調(diào)用ten_else（）函數(shù)將其轉(zhuǎn)換為非m進(jìn)制的數(shù)。實(shí)際上十進(jìn)制起到了一個(gè)橋梁作用。、用棧實(shí)現(xiàn)該問題：與數(shù)組方法核心思想相同，stack定義棧，初始化一個(gè)空棧，然后判斷是否為空，接著是去棧頂元素（用z表示棧頂元素），數(shù)據(jù)入棧，出棧的操作。棧具有后進(jìn)先出的性質(zhì)，故其用s.pop()取數(shù)較數(shù)組的逆向取數(shù)較為方便，體現(xiàn)了棧的優(yōu)越性。三、程序框圖開 始

3、輸入要輸入數(shù)的進(jìn)制m及輸入要轉(zhuǎn)換的數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)x輸出轉(zhuǎn)換結(jié)果md輸入要轉(zhuǎn)換的數(shù)制類型轉(zhuǎn)換后的10進(jìn)制取余余數(shù)進(jìn)棧（存入數(shù)組）商為0輸出棧（數(shù)組）及轉(zhuǎn)換結(jié)果四. 調(diào)試及測(cè)試1、設(shè)計(jì)和編碼的回顧討論和分析（1）函數(shù)ten_else()的作用體現(xiàn)在將任意10進(jìn)制數(shù)轉(zhuǎn)換為非10進(jìn)制數(shù)，程序能實(shí)現(xiàn)116進(jìn)制的相互轉(zhuǎn)換。在10進(jìn)制以上的數(shù)需要用字母表示，由此設(shè)計(jì)了switch函數(shù)，當(dāng)出現(xiàn)余數(shù)大與10的情況可以調(diào)用相應(yīng)的字母。考慮到最終結(jié)果是所求余數(shù)的倒序，添加新的整型變量j，通過一個(gè)for循環(huán)實(shí)現(xiàn)倒序。（2）編程初期設(shè)計(jì)了else_ten函數(shù)，后幾經(jīng)修改將其融入main函數(shù)中較為直觀。（3）當(dāng)輸入10

4、進(jìn)制以下的數(shù)向10進(jìn)制轉(zhuǎn)換時(shí)候較為簡單，程序中設(shè)計(jì)char型數(shù)組smaxnum來統(tǒng)計(jì)所輸入數(shù)據(jù)的位數(shù)，不需要用戶輸入。在求10進(jìn)制的時(shí)候通過for循環(huán)求一個(gè)累和即可。（4）當(dāng)輸入10進(jìn)制以上的數(shù)設(shè)計(jì)字母較為復(fù)雜，通過對(duì)asc表的理解設(shè)計(jì)程序。（5）在用棧法實(shí)現(xiàn)非10進(jìn)制向10進(jìn)制轉(zhuǎn)換的時(shí)候遇到了些麻煩，當(dāng)輸入8a的時(shí)候程序?qū)?當(dāng)成字符類型，將其編譯為數(shù)字56，導(dǎo)致最終轉(zhuǎn)換結(jié)果出現(xiàn)錯(cuò)誤。于是通過查閱asc表對(duì)程序做出了修正，設(shè)計(jì)了條件語句if(z=65)z-=65;z+=10;2、經(jīng)驗(yàn)和體會(huì)（1）我們?cè)趯懗绦虻臅r(shí)候要多角度考慮問題，比如題目中要求棧法與數(shù)組方法同時(shí)去實(shí)現(xiàn)進(jìn)制轉(zhuǎn)換問題。在編譯過程中

5、我們可以將特殊的問題逐漸的化為一般問題，比如10進(jìn)制轉(zhuǎn)換到16進(jìn)制是，我舉的例子是200轉(zhuǎn)換為c8。（2）通過此次課程設(shè)計(jì)的考驗(yàn)，讓我們回顧了算法與數(shù)據(jù)結(jié)構(gòu)這門課的主要內(nèi)容。掌握了如何分別用數(shù)組和棧來實(shí)現(xiàn)數(shù)據(jù)存儲(chǔ)與轉(zhuǎn)換，加深了對(duì)棧的掌握和操作，以及棧先進(jìn)后出的特點(diǎn)。（3）在程序的調(diào)試初期，我們遇到了許多問題，暴露了對(duì)編譯軟件不熟悉的弊端，如設(shè)置斷點(diǎn)和單步調(diào)試，讓我們意識(shí)到要想學(xué)好編程，就得多上機(jī)調(diào)試。一個(gè)星期時(shí)間自己用vc+實(shí)現(xiàn)了進(jìn)制轉(zhuǎn)換問題，收獲很大同時(shí)在編寫代碼過程中也出現(xiàn)了很多的問題，最大的問題就是對(duì)程序設(shè)計(jì)框架結(jié)構(gòu)的不了解，在實(shí)現(xiàn)代碼與功能的連接時(shí)經(jīng)常會(huì)出現(xiàn)各種不同的錯(cuò)誤，在實(shí)現(xiàn)一些功

6、能時(shí)系統(tǒng)常常會(huì)報(bào)錯(cuò)，許多錯(cuò)誤不知從哪修改。課程設(shè)計(jì)中，回顧了很多以前的東西，收獲很大。（4）每一次的課程設(shè)計(jì)，都是讓我們對(duì)原有的知識(shí)從了解表面到深入本質(zhì)，從個(gè)體學(xué)習(xí)到整體把握的跳躍，對(duì)新知識(shí)的汲取，更是把課本的知識(shí)應(yīng)用到實(shí)際中，讓我們了解了我們的學(xué)習(xí)有什么用，能夠解決什么樣的問題，增加了自信和學(xué)習(xí)的動(dòng)力。總之，我們收獲匪淺首先由衷感謝老師提供這樣一個(gè)鍛煉自己的機(jī)會(huì)，感受到學(xué)來的知識(shí)不只是用來完成試卷的。一向慣于獨(dú)立思考的自己學(xué)會(huì)了積極的同同學(xué)、朋友交流，取長補(bǔ)短，共同進(jìn)步。課程設(shè)計(jì)使自己發(fā)現(xiàn)考試并不是最重要，最重要的是能運(yùn)用所學(xué)的知識(shí)。在整個(gè)課程設(shè)計(jì)的學(xué)習(xí)過程中，不再是用學(xué)到的知識(shí)解題，而是在

7、實(shí)際運(yùn)用時(shí)遇到什么學(xué)什么，重在把知識(shí)應(yīng)用于實(shí)際。五. 附錄源程序清單：/實(shí)現(xiàn)116進(jìn)制之間的相互轉(zhuǎn)化（數(shù)組方法）#include#include/#include#define n 100#definemax_num 10int y,n,s;int m,r,x;void ten_else(int g,int h) /十進(jìn)制數(shù)轉(zhuǎn)換為其他進(jìn)制數(shù)int cn,mod;int i=0,j;while(g!=0)mod = g % h;g = g/h;ci = mod;i+;for(j=i-1;j=0;j-)switch(cj) case 10: couta; break;case 11: coutb;

8、 break;case 12: coutc; break;case 13: coutd; break;case 14: coute; break;case 15: coutf; break;default: coutcj; void main()coutm;if(m10) /29進(jìn)制轉(zhuǎn)換成10進(jìn)制char smax_num;intk,z=0,j=0;/z存儲(chǔ)十進(jìn)制數(shù)，j表示輸入m進(jìn)制數(shù)的位數(shù)。for(int i=0;imax_num;i+)si=u;cout請(qǐng)輸入一個(gè)ms;for(i=1;imax_num;i+)if(si!=u) j+;k=j;/保存輸入位數(shù)for(i=0;ij;i+)z=z

9、+(si-0)*(pow(m,-k);cout轉(zhuǎn)換后的10進(jìn)制數(shù)md為:zendl;coutr;cout輸出轉(zhuǎn)換成r進(jìn)制的結(jié)果:;ten_else(z,r);coutendl;else if(m=11) /1116進(jìn)制轉(zhuǎn)換成10進(jìn)制char smax_num;intk,z=0,j=0;/z存儲(chǔ)十進(jìn)制數(shù)，j表示輸入16進(jìn)制數(shù)的位數(shù)。for(int i=0;imax_num;i+)si=u;cout請(qǐng)輸入一個(gè)ms;for(i=1;imax_num;i+)if(si!=u) j+;k=j;/保存輸入位數(shù)for(i=0;i=a&si=a&si=0&si=9)z=z+(si-0)*(pow(m,-k);

10、cout轉(zhuǎn)換后的10進(jìn)制數(shù)為:zendl;coutr;cout輸出轉(zhuǎn)換成r進(jìn)制的結(jié)果:;ten_else(z,r);coutendl;else if(m=10) /十進(jìn)制轉(zhuǎn)換成其它進(jìn)制int x;coutx;coutr;if(r=10)cout輸出轉(zhuǎn)換成r進(jìn)制的結(jié)果:;ten_else(x,r);coutendl; elsecout輸出轉(zhuǎn)換成r進(jìn)制的結(jié)果:;ten_else(x,r);coutendl; /實(shí)現(xiàn)116進(jìn)制之間的相互轉(zhuǎn)化（堆棧方法）#include #include enum error_codesuccess,overflow,underflow;const maxlen=10

11、0;int a,n,h;class stackpublic:stack();bool empty()const;bool full()const;error_code get_top(int &x)const; error_code push(int x);error_code pop();int seesize()return count;private:int count;int datamaxlen;/stack:stack()count = 0;bool stack:empty()const if(count = 0) return true;return false;error_co

12、de stack:get_top(int &x)const if ( empty() ) return underflow;elsex = datacount - 1;return success;error_code stack:push(int x) if( full() ) return underflow;datacount = x;count +;return success;error_code stack:pop() if ( empty() ) return underflow;count -;return success;bool stack:full()constif( c

13、ount = maxlen ) return true;return false;void ten_else(int g,int h) int a,x;int mod;stack s;mod = g % h;if(mod9)a=mod+55;if(a=65)switch(a - 55) case 10:couta;break; case 11:coutb;break;case 12:coutc;break;case 13:coutd;break;case 14:coute;break;case 15: cout0) ten_else(g,h);while(!s.empty()s.get_top(x);s.pop();coutx;int main()int m,a,z,sum;int i = 1;int j = 0;sum=0;stack s;coutm;cout請(qǐng)輸入mx;cout10進(jìn)制數(shù)md即為:xendl;couth;ten_else(x,h);coutendl;else if(mx;while(x!=0)a = x % 10;x = x/10;s.push(a);while(!s.empty()s.get_top(z);sum = sum + z*pow(m,s.seesize()-1);s.pop();cout轉(zhuǎn)換的10進(jìn)制數(shù)為:;co