【正文】 正整數(shù)的減法，且被減數(shù)大于減數(shù)void isub(char *m, char *s, char *d){int cM[MAX] = {0}。if (lA != lB) return lA lB ? 1 : 1。39。) lA。if (a[0]==39。 /*輸出結(jié)果*/} 超長整數(shù)的整除、求余運算//比較兩個用字符串存儲的超長正整數(shù)的大小，若 ab，返回 1；a==b ，返回 0；ab，返回1int Compare(const char *a, const char *b){int lA = strlen(a)。 i = 0。 /*判斷最后結(jié)果的位數(shù)*/ if(ra*rb0) printf()。 c[i+j] = c[i+j] % 10。 j++) { c[i+j] = a[i] * b[j] + c[i+j]。 i++) /*超長整數(shù)乘法運算過程*/ for(j = 0。 /*用 d 紀錄結(jié)果的最大位數(shù) */ for(i = 0。} 超長整數(shù)乘法運算void mult( int a[], int b[]) /*超長整數(shù)乘法運算 */{ int i, j, c[2*MAX] = {0},d。i) printf(%d,c[i])。 /*如果 h 為真是輸出負*/ for(i=d1。amp。amp。!p)) printf()。h||hamp。(rb0amp。!h)||ra0amp。h||ra0amp。(ra0amp。 /*判斷最后結(jié)果的位數(shù)*/ if(pamp。amp。 } c[i]=b[i]a[i]。i++) { if(b[i]a[i]) { b[i+1]。 } else /*當(dāng) ab 時的處理*/ for(i=0。 a[i]+=10。id。i) if(a[i]b[i]) h=1。amp。 for(i=d。 if(ra*rb0||p) { if(lalb) d=la。 /* 輸出結(jié)果*/ } else sub(a,b,1)。i=0。p||ra0) printf()。 /*判斷最后結(jié)果的位數(shù)*/ if(ra0amp。 /*c[i+1]代表進位*/ c[i]=(int)c[i]%10。i++) { c[i]=a[i]+b[i]+c[i]。 /*用 d 紀錄結(jié)果的最大位數(shù)*/ for(i=0。 if(ra*rb0||p) { if(lalb) d=la。039。 ilb。039。 ila。b=0。) { lb。} /*判斷數(shù)組的符號*/ if(c2[0]==39。 ra=1。39。 /*la 紀錄 c1 的位數(shù)*/ lb = strlen( c2 )。 /*輸入兩個超長整型數(shù)據(jù)*/ scanf(%s,c2)。 scanf ( %s, c1)。//記錄每一位得到的商值西安文理學(xué)院計算機科學(xué)系 課程設(shè)計報告 5 第三章 詳細設(shè)計 超長整型數(shù)據(jù)的接收與存儲void input(int a1[],int a2[]) /*函數(shù) input 為輸入函數(shù),用來紀錄兩個待計算的超長整型數(shù)據(jù),以*/{ int i,a=1,b=1。 //isub()為一個自定義的整數(shù)減法函數(shù) } w[k++] = s + 39。 //接上被除數(shù)的一位數(shù)，改變當(dāng)前余數(shù) while (Compare(x, v) = 0) //連減試商 { s++。 temp[0] = u[i]。\039。 //先使余數(shù)的值為空for (i=0,k=0。//臨時數(shù)組依次存儲被除數(shù)的每一位數(shù)int i, s, k。 } 商和余數(shù)的求法按照豎式計算的方式，設(shè)置一個臨時的被除數(shù)，如果大于除數(shù)，則兩數(shù)相減，臨時商加 1，直到臨時被除數(shù)小于除數(shù)，此時把臨時商寫入商的相應(yīng)位置，然后臨時被除數(shù)*10 加上被除數(shù)的下一位，如此循環(huán)，直至臨時被除數(shù)小于除數(shù)，則此時臨時被除數(shù)即就是余數(shù)。 a[i]+=10。id。 } 減法的借位處理 做減法運算時，要先判斷是否需要借位，如果需要借位，從上一位借過一個 10，上一位的數(shù)減去 1，處理完之后再相減。 c[i+j+1] = c[i+j] / 10 + c[i+j+1]。j lb。 i la。每加一次乘積結(jié)果就進行一次進位處理，其方法與加法中的進位處理一樣。 /*c[i+1]代表進位*/ c[i]=(int)c[i]%10。i++) { c[i]=a[i]+b[i]+c[i]。具體算法為： for(i=0。 進位處理和借位處理 加法的進位處理 兩數(shù)相加時，從低位到高位，各位數(shù)字分別相加，然后對相加后的數(shù)和 10進行整除和求余運算，整除之后的值為進位，而余數(shù)就等于所求數(shù)之和。 計算結(jié)果位數(shù)的確定西安文理學(xué)院計算機科學(xué)系 課程設(shè)計報告 3 兩數(shù)之和的位數(shù)最大為較大的數(shù)的位數(shù)加 1。039。 ilb。039。 ila。 /*la 紀錄 c1 的位數(shù)*/ lb = strlen( c2 )。 /*輸入兩個超長整型數(shù)據(jù)*/ scanf(%s,c2)。 接收數(shù)據(jù)子模塊(字符型變量接收數(shù)據(jù))： int i , la , lb 。 ②、當(dāng)輸入的數(shù)據(jù)超過計算機允許顯示的精度范圍時，采用字符來接收數(shù)據(jù)。在計算機上進行超長整數(shù)計算，首先要處理好以下幾個基本問題： 數(shù)據(jù)的接收與存儲；計算結(jié)果位數(shù)的確定； 進位處理和借位處理；商和余數(shù)的求法； 程序設(shè)計 數(shù)據(jù)的接收與存儲 要在計算機上進行超長整型數(shù)據(jù)的計算，首先就應(yīng)該有精確的輸入，即計算機要精確地接收和存儲數(shù)據(jù)。例如，求兩個 100 位的數(shù)的和。在學(xué)習(xí)的過程中應(yīng)強化“算法領(lǐng)先”的意識，根據(jù)實際情況對超長整數(shù)運算進行優(yōu)化的策略與方法。掌握超長整數(shù)除法及運算中被除數(shù)、除數(shù)、商和余數(shù)之間的關(guān)系。 課程意義 掌握超長整數(shù)的計算基本方法并能應(yīng)用。（4）使用 C 或 VB 編寫程序。（2）分別編寫對兩個超長整數(shù)進行加、減、乘、整除、求余運算的函數(shù)。 課題簡介在 C 語言和 VB 中對于有符號的長整型數(shù)據(jù)的范圍是2147483648 到2147483647 之間，本設(shè)計是對超過這個范圍的整數(shù)（以下簡稱超長整數(shù)）設(shè)計其存儲方法和運算。本文的最后對該程序進行了詳細的演示。用數(shù)組對超長整數(shù)進行存儲．其優(yōu)點是進行運算的時候比較方便。摘 要計算機的一個重要功能是進行科學(xué)計算，在科學(xué)研究和工程計算里．經(jīng)常會遇到一些很大的整數(shù)的計算問題，這些整數(shù)的計算沒有辦法利用普通的微機直接用現(xiàn)有程序設(shè)計語言中的整數(shù)類型進行存儲和計算，這樣就給研究工作帶來了障礙。因此為解決超長整數(shù)的存儲與運算設(shè)計，本人提出了自己的解決方案，采用字符串，數(shù)組對超長整數(shù)進行存儲，即把處理數(shù)值改為處理字符串，因為字符串沒有長度限制，且字符串中的每一個字符正好可以對應(yīng)超長整數(shù)中的一位數(shù)字，把超長整數(shù)的加減乘除，轉(zhuǎn)化為字符串的加減乘除。設(shè)計方案提出后，本文實現(xiàn)了這個超長整型數(shù)據(jù)的存儲與運算程序，并對其進行了測試，系統(tǒng)各項性能均達到了預(yù)期水平。關(guān)鍵詞：超長整數(shù)；字符串；數(shù)組AbstractOne of the important functions of puter is scientific puting, in scientific research and engineering calculation. Often encountered some big integer calculation problem, the calculation of integers without method using mon