【正文】 puts(余數(shù)： )。 getchar()。 input(a,b)。for (i=0。//接上被除數(shù)的一位數(shù)，改變當(dāng)前余數(shù) while (Compare(x, v) = 0)//連減試商 { s++。//臨時數(shù)組依次存儲被除數(shù)的每一位數(shù)int i, s, k。 } lv。i++) { u[i]=u[i+1]。d[j] = 39。 cM[i+1]。 for (i=0。//用來存儲被減數(shù)的整型數(shù)組int cS[MAX] = {0}。39。 } while(!c[d]) d。 d = la + lb 1。rb0amp。amp。d1) d。 } c[i]=a[i]b[i]。a[i]=b[i]amp。 for(i=d1。id。 } /*把字符型數(shù)據(jù) c1,c2 轉(zhuǎn)為整數(shù)型數(shù)據(jù),同樣用數(shù)組紀錄*/ for (i=0。39。la = strlen( c1 )。西安文理學(xué)院計算機科學(xué)系 課程設(shè)計報告 13 參考文獻[1] 譚浩強． C 程序設(shè)計（第三版）[M]．北京：清華大學(xué)出版社， 2022.[2] 嚴蔚敏．吳偉民． 數(shù)據(jù)結(jié)構(gòu) [M] ．北京： 高等教育出版社，2022.[3] 吳金平． Visual C++ 編程與實踐[M]．北京：中國水利水電出版社，2022.[4] 楊路明． C/C++程序設(shè)計教程[M]．湖南：湖南科技出版社，2022.[5] David J. Kruglinski,Scot Wingo,et C++ 技術(shù)內(nèi)幕[M].北京:希望電子出版社,1999.西安文理學(xué)院計算機科學(xué)系 課程設(shè)計報告 14 附錄include include include includedefine MAX 101void sub(int a[],int b[],int p)。比如缺乏綜合應(yīng)用專業(yè)知識的能力，對材料的不了解，等等。西安文理學(xué)院計算機科學(xué)系 課程設(shè)計報告 11 總 結(jié)此次課程設(shè)計是我們從走向未來工程師重要的一步。039。 } w[k++] = s + 39。 //先使余數(shù)的值為空for (i=0,k=0。 strcpy(x, 0)。}if(v[0]==39。}//超長整型數(shù)據(jù)整除，求余計算void div(char *u, char *v, char *w, char *x){int lu=strlen(u),lv=strlen(v)。int j = 0。 i++) cS[i] = s[lS1i] 39。//用來存儲兩數(shù)之差的整型數(shù)組int lM = strlen(m), lS = strlen(s)。if (b[0]==39。 for(i = d。 i la。!h) printf()。amp。amp。id。i=0。i) printf(%d,c[i])。 c[i+1]=(int)c[i]/10。 i++,b++) {a2[i]=c2[lbb]39。 rb=1。 /*lb 紀錄 c2 的位數(shù)*/ if(c1[0]==39。039。 u[i]!=39。i++) { if(a[i]b[i]) { a[i+1]。 i++) /*超長整數(shù)乘法運算過程*/ for(j = 0。id。 i++) {a2[i]=c2[lb1i]39。la = strlen( c1 )。這時，就要用到超長整數(shù)算法了。 編寫目的利用程序設(shè)計的方法去實現(xiàn)計算要求精度高，希望計算的數(shù)的位數(shù)可達幾十位甚至幾百位，但受硬件限制的超長整數(shù)的存儲與計算問題。設(shè)計方案提出后，本文實現(xiàn)了這個超長整型數(shù)據(jù)的存儲與運算程序，并對其進行了測試，系統(tǒng)各項性能均達到了預(yù)期水平。本文的最后對該程序進行了詳細的演示。 課程意義 掌握超長整數(shù)的計算基本方法并能應(yīng)用。在計算機上進行超長整數(shù)計算，首先要處理好以下幾個基本問題： 數(shù)據(jù)的接收與存儲；計算結(jié)果位數(shù)的確定； 進位處理和借位處理；商和余數(shù)的求法； 程序設(shè)計 數(shù)據(jù)的接收與存儲 要在計算機上進行超長整型數(shù)據(jù)的計算，首先就應(yīng)該有精確的輸入，即計算機要精確地接收和存儲數(shù)據(jù)。 /*la 紀錄 c1 的位數(shù)*/ lb = strlen( c2 )。039。i++) { c[i]=a[i]+b[i]+c[i]。j lb。 a[i]+=10。\039。//記錄每一位得到的商值西安文理學(xué)院計算機科學(xué)系 課程設(shè)計報告 5 第三章 詳細設(shè)計 超長整型數(shù)據(jù)的接收與存儲void input(int a1[],int a2[]) /*函數(shù) input 為輸入函數(shù),用來紀錄兩個待計算的超長整型數(shù)據(jù),以*/{ int i,a=1,b=1。39。b=0。039。 /*c[i+1]代表進位*/ c[i]=(int)c[i]%10。 /* 輸出結(jié)果*/ } else sub(a,b,1)。i) if(a[i]b[i]) h=1。i++) { if(b[i]a[i]) { b[i+1]。(ra0amp。h||hamp。 /*如果 h 為真是輸出負*/ for(i=d1。 i++) /*超長整數(shù)乘法運算過程*/ for(j = 0。 i = 0。39。//被減數(shù)和減數(shù)字符串的長度int i。039。int k。if(u[0]==39。39。 return 。 u[i]!=39。039。 i++) 。從最初的選題到完成設(shè)計。這次實踐是對自己大學(xué)這兩年所學(xué)的一次大檢閱，使我明白自己知識還很淺薄，以后更應(yīng)該努力學(xué)習(xí)，使自己成為一個對社會有所貢獻的人,為 IT 工業(yè)添上自己的微薄之力！西安文理學(xué)院計算機科學(xué)系 課程設(shè)計報告 12 致 謝本論文是在張崗?fù)だ蠋煹挠H自指導(dǎo)下完成的。 // 函數(shù)功能：利用字符串實現(xiàn)超長整數(shù)減法運算int la,lb,ra=1,rb=1。 /*la 紀錄 c1 的位數(shù)*/ lb = strlen( c2 )。) { lb。 ilb。i++) { c[i]=a[i]+b[i]+c[i]。i=0。amp。 } else /*當(dāng) ab 時的處理*/ for(i=0。 /*判斷最后結(jié)果的位數(shù)*/ if(pamp。(rb0amp。amp。 /*用 d 紀錄結(jié)果的最大位數(shù) */ for(i = 0。 /*判斷最后結(jié)果的位數(shù)*/ if(ra*rb0) printf()。) lA。//用來存儲減數(shù)的整型數(shù)組int cD[MAX] = {0}。 ilS。 }}while (cD[i1] == 0) i。\039。 }lu。}if (Compare(u, v) == 0)//被除數(shù)等于除數(shù){ strcpy(w, 1)。strcpy(x, )。 isub(x, v, x)。 w[i]==39。 printf(\n 兩者之和：\n,c1,c2)。西安文理學(xué)院計算機科學(xué)系 課程設(shè)計報告 19 char c[MAX] = {0}, d[MAX] = {0}。 puts(d)。 puts(c)。 printf(\n)。}void main(){ int a[MAX]={0},b[MAX]={0}。 //去掉多余的int j。 strcat(x, temp)。}char temp[2] = 0。i++) { v[i]=v[i+1]。ilu。039。 else //否則要向前借位西安文理學(xué)院計算機科學(xué)系 課程設(shè)計報告 17 { cD[i] = cM[i] + 10 cS[i]。039。}//超長正整數(shù)的減法，且被減數(shù)大于減數(shù)void isub(char *m, char *s, char *d){int cM[MAX] = {0}。if (a[0]==39。 c[i+j] = c[