【正文】 rlen(s)。 i++) cS[i] = s[lS1i] 39。int j = 0。}//超長整數(shù)的整除，求余計算void div(char *u, char *v, char *w, char *x){int lu=strlen(u),lv=strlen(v)。}if(v[0]==39。 strcpy(x, 0)。 //先使余數(shù)的值為空for (i=0,k=0。 } w[k++] = s + 39。039。add(a,b,0)。 div( c1, c2,c,d)。system(pause)。strcmp(c,0)) printf()。mult(a,b)。 j++) w[ji] = w[j]。\039。 temp[0] = u[i]。 return 。ilv。 //判斷數(shù)組的符號 for(int i=0。 k,j++)//逆序存儲兩數(shù)之差到字符串 d d[j] = cD[k] + 39。 i++)//減法運算過程{ if (cM[i] = cS[i])//被減數(shù)大于減數(shù)，直接相減 cD[i] = cM[i] cS[i]。 i++) cM[i] = m[lM1i] 39。else return strcmp(a,b)。int lB = strlen(b)。 c[i+j+1] = c[i+j] / 10 + c[i+j+1]。 } else add(a,b,1)。 if(ra0amp。amp。 } while(!c[d1]amp。i++) { if(a[i]b[i]) { a[i+1]。 else /*用 d 紀錄結(jié)果的最大位數(shù)*/ { d=lb。amp。 else d=lb。 i++,a++) {a1[i]=c1[laa]39。a=0。 printf(請輸入第二個數(shù)：\n)。感謝我們小組的其他的成員，無論是在編程序和寫論文的階段，他們給予了我極大的幫助，提供了許多寶貴的資料，提高了我得動手實踐的能力，豐富了我的論文內(nèi)容。同時，仍有很多課題需要后輩去努力去完善。輸入所要計算的兩個超長整數(shù)后，程序會自動進行運算，準確的求出兩數(shù)之和，兩數(shù)之差，兩數(shù)之積，兩數(shù)之商以及余數(shù)，并輸出顯示在屏幕上，但并不能對運算符進行選擇。for (i=0。//接上被除數(shù)的一位數(shù)，改變當前余數(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。西安文理學院計算機科學系 課程設(shè)計報告 7 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 )。 isub(x, v, x)。strcpy(x, )。西安文理學院計算機科學系 課程設(shè)計報告 4 for(i=0。for(i = 0。不斷重復，直到最高位為止。 } /*把字符形數(shù)據(jù) c1,c2 轉(zhuǎn)為整數(shù)形數(shù)據(jù),同樣用數(shù)組紀錄*/ for (i=0。 scanf ( %s, c1)。西安文理學院計算機科學系 課程設(shè)計報告 2 第二章 設(shè)計簡介及設(shè)計方案論述 程序分析所謂的超長整數(shù)運算,是指參與運算的整數(shù)(加數(shù),減數(shù),因子……）范圍大大超出了標準數(shù)據(jù)類型（整型）能表示的范圍的運算。（3）程序運行時可以對從鍵盤輸入的兩個超長整數(shù)進行以上五種運算。因此為解決超長整數(shù)的存儲與運算設(shè)計，本人提出了自己的解決方案，采用字符串，數(shù)組對超長整數(shù)進行存儲，即把處理數(shù)值改為處理字符串，因為字符串沒有長度限制，且字符串中的每一個字符正好可以對應(yīng)超長整數(shù)中的一位數(shù)字，把超長整數(shù)的加減乘除，轉(zhuǎn)化為字符串的加減乘除。 課題簡介在 C 語言和 VB 中對于有符號的長整型數(shù)據(jù)的范圍是2147483648 到2147483647 之間，本設(shè)計是對超過這個范圍的整數(shù)（以下簡稱超長整數(shù)）設(shè)計其存儲方法和運算。掌握超長整數(shù)除法及運算中被除數(shù)、除數(shù)、商和余數(shù)之間的關(guān)系。 ②、當輸入的數(shù)據(jù)超過計算機允許顯示的精度范圍時，采用字符來接收數(shù)據(jù)。 ila。 計算結(jié)果位數(shù)的確定西安文理學院計算機科學系 課程設(shè)計報告 3 兩數(shù)之和的位數(shù)最大為較大的數(shù)的位數(shù)加 1。 /*c[i+1]代表進位*/ c[i]=(int)c[i]%10。 c[i+j+1] = c[i+j] / 10 + c[i+j+1]。 } 商和余數(shù)的求法按照豎式計算的方式，設(shè)置一個臨時的被除數(shù)，如果大于除數(shù)，則兩數(shù)相減，臨時商加 1，直到臨時被除數(shù)小于除數(shù)，此時把臨時商寫入商的相應(yīng)位置，然后臨時被除數(shù)*10 加上被除數(shù)的下一位，如此循環(huán)，直至臨時被除數(shù)小于除數(shù)，則此時臨時被除數(shù)即就是余數(shù)。 temp[0] = u[i]。 scanf ( %s, c1)。 ra=1。 ila。 if(ra*rb0||p) { if(lalb) d=la。 /*判斷最后結(jié)果的位數(shù)*/ if(ra0amp。 if(ra*rb0||p) { if(lalb) d=la。id。 } c[i]=b[i]a[i]。h||ra0amp。!p)) printf()。i) printf(%d,c[i])。 j++) { c[i+j] = a[i] * b[j] + c[i+j]。 /*輸出結(jié)果*/} 超長整數(shù)的整除、求余運算//比較兩個用字符串存儲的超長正整數(shù)的大小，若 ab，返回 1；a==b ，返回 0；ab，返回1int Compare(const char *a, const char *b){int lA = strlen(a)。if (lA != lB) return lA lB ? 1 : 1。 ilM。 ilM。 k=0。){ra=1。 for(int i=0。 strcpy(x, u)。 i++){ s = 0。 //使余數(shù)的值為空，去掉多余的 0}w[k] = 39。 j=k。通過這次實踐，我了解了超長整數(shù)的存儲與運算問題，鍛煉了工程設(shè)計實踐能力，培養(yǎng)了自己獨立設(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é)果*/西安文理學院計算機科學系 課程設(shè)計報告 15 } 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++) 。 printf(\n 兩者之差：\n,c1,c2)。 puts(兩者之商 :)。}。amp。 printf(\n 兩者之積：\n,c1,c2)。 j=k。 //使余數(shù)的值為空，去掉多余的}w[k]