【正文】 ..........................................................................................................................................................11致 謝 .............................................................................................................................................................12參考文獻 ..........................................................................................................................................................13附錄......................................................................................................................................................................14西安文理學院計算機科學系 課程設(shè)計報告 1 第一章 緒論 課題背景隨著計算機在全球范圍內(nèi)日益普及，當今社會正快速向信息化社會前進，由于計算機具有運算速度快，計算精度高的特點，許多過去由人來完成的煩瑣、復(fù)雜的數(shù)學計算，現(xiàn)在都可以由計算機來代替，人可以從計算中解放出來，做更具有創(chuàng)造性的工作。（1）請設(shè)計單個超長整數(shù)的絕對值最大值是 101011,兩個超長整數(shù)運算后的結(jié)果值的絕對值最大不超過（10 1011）（10 1011） 。（3）程序運行時可以對從鍵盤輸入的兩個超長整數(shù)進行以上五種運算。 編寫目的利用程序設(shè)計的方法去實現(xiàn)計算要求精度高，希望計算的數(shù)的位數(shù)可達幾十位甚至幾百位，但受硬件限制的超長整數(shù)的存儲與計算問題。掌握超長整數(shù)加法、超長整數(shù)減法、超長整數(shù)乘法。分析總結(jié)常用超長整數(shù)算法特點，并能編寫相應(yīng)的程序。西安文理學院計算機科學系 課程設(shè)計報告 2 第二章 設(shè)計簡介及設(shè)計方案論述 程序分析所謂的超長整數(shù)運算,是指參與運算的整數(shù)(加數(shù),減數(shù),因子……）范圍大大超出了標準數(shù)據(jù)類型（整型）能表示的范圍的運算。這時，就要用到超長整數(shù)算法了。通常： ①、當輸入的數(shù)值在計算機允許的范圍內(nèi)時，可以用數(shù)值型變量來接收數(shù)據(jù)。 ③、分離各位數(shù)字。 scanf ( %s, c1)。la = strlen( c1 )。 /*lb 紀錄 c2 的位數(shù)*/ for (i=0。 i++) {a1[i]=c1[la1i]39。 } /*把字符形數(shù)據(jù) c1,c2 轉(zhuǎn)為整數(shù)形數(shù)據(jù),同樣用數(shù)組紀錄*/ for (i=0。 i++) {a2[i]=c2[lb1i]39。}。 乘積的位數(shù)最大為兩個因子的位數(shù)之和。不斷重復(fù)，直到最高位為止。id。 c[i+1]=(int)c[i]/10。 /*超長整數(shù)加法運算過程*/ } 乘法的進位處理首先計算被乘數(shù)與乘數(shù)的個位數(shù)字的乘積，把結(jié)果保存到積數(shù)組中，然后再用被乘數(shù)去乘以乘數(shù)的十位數(shù)字，把結(jié)果退一位加到積數(shù)組中。for(i = 0。 i++) /*超長整數(shù)乘法運算過程*/ for(j = 0。 j++) { c[i+j] = a[i] * b[j] + c[i+j]。 c[i+j] = c[i+j] % 10。西安文理學院計算機科學系 課程設(shè)計報告 4 for(i=0。i++) { if(a[i]b[i]) { a[i+1]。 } c[i]=a[i]b[i]。：char temp[2] = 0。strcpy(x, )。 u[i]!=39。 i++){ s = 0。 strcat(x, temp)。 isub(x, v, x)。039。 printf(請輸入第一個數(shù):\n)。 printf(請輸入第二個數(shù)：\n)。la = strlen( c1 )。 /*lb 紀錄 c2 的位數(shù)*/ if(c1[0]==39。) { la。a=0。39。 rb=1。} for (i=0。 i++,a++) {a1[i]=c1[laa]39。 } /*把字符型數(shù)據(jù) c1,c2 轉(zhuǎn)為整數(shù)型數(shù)據(jù),同樣用數(shù)組紀錄*/ for (i=0。 i++,b++) {a2[i]=c2[lbb]39。 } } 超長整數(shù)加法運算void add(int a[],int b[],int p) /*超長整數(shù)加法運算*/{ int i,c[MAX+1]={0},d。 else d=lb。id。 c[i+1]=(int)c[i]/10。 /*超長整數(shù)加法運算過程*/ } if(c[d]) d++。amp。 for(i=d1。i) printf(%d,c[i])。}西安文理學院計算機科學系 課程設(shè)計報告 6 超長整數(shù)減法運算void sub(int a[],int b[],int p) /*超長整數(shù)減法運算*/{ int i,h=0,c[MAX+1]={0},d。 else /*用 d 紀錄結(jié)果的最大位數(shù)*/ { d=lb。a[i]=b[i]amp。i=0。 /*h 紀錄結(jié)果符號 */ } if(!h) /*超長整數(shù)減法運算過程 */ for(i=0。i++) { if(a[i]b[i]) { a[i+1]。 } c[i]=a[i]b[i]。id。 b[i]+=10。 } while(!c[d1]amp。d1) d。amp。amp。amp。amp。amp。amp。 if(ra0amp。rb0amp。!h) printf()。i=0。 } else add(a,b,1)。西安文理學院計算機科學系 課程設(shè)計報告 7 d = la + lb 1。 i la。j lb。 c[i+j+1] = c[i+j] / 10 + c[i+j+1]。 } while(!c[d]) d。 for(i = d。 i) printf(%d,c[i])。int lB = strlen(b)。39。if (b[0]==39。) lB。else return strcmp(a,b)。//用來存儲被減數(shù)的整型數(shù)組int cS[MAX] = {0}。//用來存儲兩數(shù)之差的整型數(shù)組int lM = strlen(m), lS = strlen(s)。//逆序復(fù)制減數(shù)和被減數(shù)到整型數(shù)組（因為減法運算是從低位開始） ，保證 cM 大于 cS for (i=0。 i++) cM[i] = m[lM1i] 39。 for (i=0。 i++) cS[i] = s[lS1i] 39。for (i=0。 i++)//減法運算過程{ if (cM[i] = cS[i])//被減數(shù)大于減數(shù)，直接相減西安文理學院計算機科學系 課程設(shè)計報告 8 cD[i] = cM[i] cS[i]。 cM[i+1]。int j = 0。for (k=i1。 k,j++)//逆序存儲兩數(shù)之差到字符串 d d[j] = cD[k] + 39。d[j] = 39。}//超長整型數(shù)據(jù)整除，求余計算void div(char *u, char *v, char *w, char *x){int lu=strlen(u),lv=strlen(v)。39。