【文章內(nèi)容簡(jiǎn)介】 ++。 isub(x, v, x)。 //isub()為一個(gè)自定義的整數(shù)減法函數(shù) } w[k++] = s + 39。039。//記錄每一位得到的商值西安文理學(xué)院計(jì)算機(jī)科學(xué)系 課程設(shè)計(jì)報(bào)告 5 第三章 詳細(xì)設(shè)計(jì) 超長整型數(shù)據(jù)的接收與存儲(chǔ)void input(int a1[],int a2[]) /*函數(shù) input 為輸入函數(shù),用來紀(jì)錄兩個(gè)待計(jì)算的超長整型數(shù)據(jù),以*/{ int i,a=1,b=1。 printf(請(qǐng)輸入第一個(gè)數(shù):\n)。 scanf ( %s, c1)。 printf(請(qǐng)輸入第二個(gè)數(shù)：\n)。 /*輸入兩個(gè)超長整型數(shù)據(jù)*/ scanf(%s,c2)。la = strlen( c1 )。 /*la 紀(jì)錄 c1 的位數(shù)*/ lb = strlen( c2 )。 /*lb 紀(jì)錄 c2 的位數(shù)*/ if(c1[0]==39。39。) { la。 ra=1。a=0。} /*判斷數(shù)組的符號(hào)*/ if(c2[0]==39。39。) { lb。 rb=1。b=0。} for (i=0。 ila。 i++,a++) {a1[i]=c1[laa]39。039。 } /*把字符型數(shù)據(jù) c1,c2 轉(zhuǎn)為整數(shù)型數(shù)據(jù),同樣用數(shù)組紀(jì)錄*/ for (i=0。 ilb。 i++,b++) {a2[i]=c2[lbb]39。039。 } } 超長整數(shù)加法運(yùn)算void add(int a[],int b[],int p) /*超長整數(shù)加法運(yùn)算*/{ int i,c[MAX+1]={0},d。 if(ra*rb0||p) { if(lalb) d=la。 else d=lb。 /*用 d 紀(jì)錄結(jié)果的最大位數(shù)*/ for(i=0。id。i++) { c[i]=a[i]+b[i]+c[i]。 c[i+1]=(int)c[i]/10。 /*c[i+1]代表進(jìn)位*/ c[i]=(int)c[i]%10。 /*超長整數(shù)加法運(yùn)算過程*/ } if(c[d]) d++。 /*判斷最后結(jié)果的位數(shù)*/ if(ra0amp。amp。p||ra0) printf()。 for(i=d1。i=0。i) printf(%d,c[i])。 /* 輸出結(jié)果*/ } else sub(a,b,1)。}西安文理學(xué)院計(jì)算機(jī)科學(xué)系 課程設(shè)計(jì)報(bào)告 6 超長整數(shù)減法運(yùn)算void sub(int a[],int b[],int p) /*超長整數(shù)減法運(yùn)算*/{ int i,h=0,c[MAX+1]={0},d。 if(ra*rb0||p) { if(lalb) d=la。 else /*用 d 紀(jì)錄結(jié)果的最大位數(shù)*/ { d=lb。 for(i=d。a[i]=b[i]amp。amp。i=0。i) if(a[i]b[i]) h=1。 /*h 紀(jì)錄結(jié)果符號(hào) */ } if(!h) /*超長整數(shù)減法運(yùn)算過程 */ for(i=0。id。i++) { if(a[i]b[i]) { a[i+1]。 a[i]+=10。 } c[i]=a[i]b[i]。 } else /*當(dāng) ab 時(shí)的處理*/ for(i=0。id。i++) { if(b[i]a[i]) { b[i+1]。 b[i]+=10。 } c[i]=b[i]a[i]。 } while(!c[d1]amp。amp。d1) d。 /*判斷最后結(jié)果的位數(shù)*/ if(pamp。amp。(ra0amp。amp。h||ra0amp。amp。!h)||ra0amp。amp。(rb0amp。amp。h||hamp。amp。!p)) printf()。 if(ra0amp。amp。rb0amp。amp。!h) printf()。 /*如果 h 為真是輸出負(fù)*/ for(i=d1。i=0。i) printf(%d,c[i])。 } else add(a,b,1)。} 超長整數(shù)乘法運(yùn)算void mult( int a[], int b[]) /*超長整數(shù)乘法運(yùn)算 */{ int i, j, c[2*MAX] = {0},d。西安文理學(xué)院計(jì)算機(jī)科學(xué)系 課程設(shè)計(jì)報(bào)告 7 d = la + lb 1。 /*用 d 紀(jì)錄結(jié)果的最大位數(shù) */ for(i = 0。 i la。 i++) /*超長整數(shù)乘法運(yùn)算過程*/ for(j = 0。j lb。 j++) { c[i+j] = a[i] * b[j] + c[i+j]。 c[i+j+1] = c[i+j] / 10 + c[i+j+1]。 c[i+j] = c[i+j] % 10。 } while(!c[d]) d。 /*判斷最后結(jié)果的位數(shù)*/ if(ra*rb0) printf()。 for(i = d。 i = 0。 i) printf(%d,c[i])。 /*輸出結(jié)果*/} 超長整數(shù)的整除、求余運(yùn)算//比較兩個(gè)用字符串存儲(chǔ)的超長正整數(shù)的大小，若 ab，返回 1；a==b ，返回 0；ab，返回1int Compare(const char *a, const char *b){int lA = strlen(a)。int lB = strlen(b)。if (a[0]==39。39。) lA。if (b[0]==39。39。) lB。if (lA != lB) return lA lB ? 1 : 1。else return strcmp(a,b)。}//超長正整數(shù)的減法，且被減數(shù)大于減數(shù)void isub(char *m, char *s, char *d){int cM[MAX] = {0}。//用來存儲(chǔ)被減數(shù)的整型數(shù)組int cS[MAX] = {0}。//用來存儲(chǔ)減數(shù)的整型數(shù)組int cD[MAX] = {0}。//用來存儲(chǔ)兩數(shù)之差的整型數(shù)組int lM = strlen(m), lS = strlen(s)。//被減數(shù)和減數(shù)字符串的長度int i。//逆序復(fù)制減數(shù)和被減數(shù)到整型數(shù)組（因?yàn)闇p法運(yùn)算是從低位開始） ，保證 cM 大于 cS for (i=0。 ilM。 i++) cM[i] = m[lM1i] 39。039。 for (i=0。 ilS。 i++) cS[i] = s[lS1i] 39。039。for (i=0。 ilM。 i++)//減法運(yùn)算過程{ if (cM[i] = cS[i])//被減數(shù)大于減數(shù)，直接相減西安文理學(xué)院計(jì)算機(jī)科學(xué)系 課程設(shè)計(jì)報(bào)告 8 cD[i] = cM[i] cS[i]。 else //否則要向前借位 { cD[i] = cM[i] + 10 cS[i]。 cM[i+1]。 }}while (cD[i1] == 0) i。int j = 0