【正文】 puts(余數(shù)： )。 getchar()。 input(a,b)。for (i=0。//接上被除數(shù)的一位數(shù)，改變當(dāng)前余數(shù) while (Compare(yu, chu) = 0)//連減試商 { s++。//臨時數(shù)組依次存儲被除數(shù)的每一位數(shù)int i, s, k。 } lens。i++) { beichu[i]=beichu[i+1]。chas[j] = 39。 cB[i+1]。 for (i=0。//用來存儲被減數(shù)的整型數(shù)組int cJ[MAX] = {0}。39。 } while(!c[s]) s。 s = lena + lenb 1。db0amp。amp。s1) s。 } c[i]=a[i]b[i]。a[i]=b[i]amp。西安文理學(xué)院計算機科學(xué)系 課程設(shè)計報告 15 for(i=s1。is。 } /*把字符形數(shù)據(jù) b1 轉(zhuǎn)為整數(shù)形數(shù)據(jù),同樣用數(shù)組紀錄*/ for (i=0。39。lena = strlen( b1 )。西安文理學(xué)院計算機科學(xué)系 課程設(shè)計報告 13 參考文獻[1] C++ 編程與實踐[M].北京：中國水利水電出版社,2022[2] C++ 高級編程范例[M].北京：電子工業(yè)出版社,2022[3] 王萍. C++ 面向?qū)ο蟪绦蛟O(shè)計[M].北京：清華大學(xué)出版社，2022 [4] 楊路明等 . C/C++程序設(shè)計教程[M]. 湖南：湖南科技出版社，2022[5] 程序設(shè)計（第三版）[M] .北京： 清華大學(xué)出版社， 2022[6]嚴蔚敏．吳偉民． 數(shù)據(jù)結(jié)構(gòu) [M] ．北京： 高等教育出版社，2022西安文理學(xué)院計算機科學(xué)系 課程設(shè)計報告 14 附錄include include include includedefine MAX 101void jianfa(int a[],int b[],int f)。畢竟平時在課堂上學(xué)到的東西都是有限的,而且也只是一味的去接受，并不能主動地去思考，其實在真正的設(shè)計實踐過程中還需要我們不斷的去努力去學(xué)習(xí),才能使該程序完成預(yù)期的目標。 j=k。 //使余數(shù)的值為空，去掉多余的 0}shang[k] = 39。 i++){ s = 0。 strcpy(yu, beichu)。 for(int i=0。){da=1。 k=0。 ilenM。 ilenM。if (lenA != lenB) return lenA lenB ? 1 : 1。 /*輸出結(jié)果*/} 超長整數(shù)的 整除及求余//比較兩個用字符串存儲的超長正整數(shù)的大小，若 ab，返回 1；a==b，返回0；ab，返回1int Compare(const char *a, const char *b){int lenA = strlen(a)。 j++) { c[i+j] = a[i] * b[j] + c[i+j]。i) printf(%d,c[i])。!f)) printf()。u||da0amp。 } c[i]=b[i]a[i]。is。 if(da*db0||f) { if(lenalenb) s=lena。 /*判斷最后結(jié)果的位數(shù)*/ if(da0amp。 if(da*db0||f) { if(lenalenb) s=lena。 ilena。 da=1。 scanf ( %s, b1)。算法 可以用減法代替除法運算：不斷比較 A[1..n]與 B[1..n]的大小，如果A[1..n]=B[1..n]則商 C[1..n]+1→C[1..n]，然后就是一個減法過程：A[1..n]B[1..n]→A[1..n]。確定差的位數(shù) 設(shè) LA 為 A 的位數(shù)，LB 為 B 的位數(shù)，則兩數(shù)之差的位數(shù)最大為較大數(shù)的位數(shù)，即如果 LALB，則差的位數(shù)最大為 LA。 程序設(shè)計的思想 運算數(shù)據(jù)、結(jié)果的輸入和存儲運算因子超出了整型、實型能表示的范圍，肯定不能直接用一個數(shù)的形式來表示。 課程意義掌握超長整數(shù)的計算基本方法并能應(yīng)用。 因 此 采 用 字 符 串 讀入 數(shù) 據(jù) ， 用 數(shù) 組 存 儲 數(shù) 據(jù) 。但是，我們可以通過“軟”的方式來解決這一困難，即通過程序設(shè)計的方法進行超長整型數(shù)據(jù)的計算。在數(shù)學(xué)上，大數(shù)研究也需要對超長數(shù)值的運算進行處理。 課程設(shè)計采取的基本原理和主要技術(shù)方法本程序是專門針對超長整型數(shù)據(jù)而開發(fā)的一個功能齊全、操作簡單的存儲與運算程序。進位處理 兩數(shù)相加時，從低位到高位，各位數(shù)字分別相加，然后對相加后的數(shù)和 10 進行整除和求余運算，整除之后的值為進位，而余數(shù)就等于所求數(shù)之和。算法西安文理學(xué)院計算機科學(xué)系 課程設(shè)計報告 4 首先計算被乘數(shù)與乘數(shù)的個位數(shù)字的乘積，把結(jié)果保存到積數(shù)組中，然后再用被乘數(shù)去乘以乘數(shù)的十位數(shù)字，把結(jié)果退一位加到積數(shù)組中。當(dāng) j0 且 A[1..n]B[0..n]時，B[0..n]右移→B[0..n]，j:=j1，即令 B[1..n]縮小 10 倍。 /*lenb 紀錄 b2 的位數(shù)*/ if(b1[0]==39。 db=1。 i++,fb++) {a2[i]=b2[lenbfb]39。 c[i+1]=(int)c[i]/10。i) printf(%d,c[i])。i=0。is。amp。amp。!u) printf()。 i lena。 for(i = s。if (b[0]==39。//用來存儲兩數(shù)之差的整型數(shù)組int lenM = strlen(beijian), lenS = strlen(jian)。 i++) cJ[i] = jian[lenS1i] 39。int j = 0。}//超長整型數(shù)據(jù)的整除，求余運算void chufa(char *beichu, char *chu, char *shang, char *yu) {int lenv=strlen(beichu),lens=strlen(chu)。}if(chu[0]==39。 strcpy(yu, 0)。 //先使余數(shù)的值為空for (i=0,k=0。 } shang[k++] = s + 39。039。 設(shè)計約束本程序必須實現(xiàn)對在 101011 范圍內(nèi)的所有超長整數(shù)的存儲與運算，超出這個數(shù)據(jù)范圍則程序停止運行。無論在理論上還是在實踐中，都給予了我們很大的幫助，使我得到不少的提高，這對于我們以后的工作和學(xué)習(xí)都是一種巨大的幫助，感謝他耐心的輔導(dǎo)。 scanf ( %s, b1)。 da=1。 ilena。 if(da*db0||f) { if(lenalenb) s=lena。 /*判斷最后結(jié)果的位數(shù)*/ if(da0amp。 if(da*db0||f) { if(lenalenb) s=lena。is。 } c[i]=b[i]a[i]。u||da0amp。!f)) printf()。i) printf(%d,c[i])。 j++) { c[i+j] = a[i] * b[j] + c[i+j]。 /*輸出結(jié)果*/} //比較兩個用字符串存儲的超長正整數(shù)的大小，若 ab，返回 1；a==b，返回0；ab，返回1int Compare(const char *a, const char *b){int lenA = strlen(a)。if (lenA != lenB) return lenA lenB ? 1 : 1。 ilenM。 ilenM。 k=0。){da=1。 for(int i=0。 strcpy(yu, beichu)。 i++){ s = 0。 //使余數(shù)的值為空，去掉多余的 0}shang[k] = 39。 j=k。 printf(\n 兩者之積：\n,b1,b2)。amp。}。 puts(兩者之商 :)。 printf(\n 兩者之差：\n,b1,b2)。 i++) 。039。 beichu[i]!=39。西安文理學(xué)院計算機科學(xué)系 課程設(shè)計報告 18 return 。39。if(beichu[0]==39。int k。039。//被減數(shù)和減數(shù)字符串的長度int i。39。 i = 0。 i++)