【正文】 }。039。 else //否則要向前借位 { cC[i] = cB[i] + 10 cJ[i]。039。ilenv。i++) { chu[i]=chu[i+1]。}char buf[2] = 0。 strcat(yu, buf)。 //去掉多余的 0int j。}void main(){ int a[MAX]={0},b[MAX]={0}。西安文理學(xué)院計(jì)算機(jī)科學(xué)系 課程設(shè)計(jì)報(bào)告 19 printf(\n)。 puts(c)。 puts(d)。char c[MAX] = {0}, d[MAX] = {0}。 printf(\n 兩者之和：\n,b1,b2)。 shang[i]==39。 cha(yu, chu, yu)。strcpy(yu, )。}if (Compare(beichu, chu) == 0)//被除數(shù)等于除數(shù){ strcpy(shang, 1)。 }lenv。\039。 }}while (cC[i1] == 0) i。 ilenS。//用來(lái)存儲(chǔ)減數(shù)的整型數(shù)組int cC[MAX] = {0}。) lenA。 /*判斷最后結(jié)果的位數(shù)*/ if(da*db0) printf()。 /*用 s 紀(jì)錄結(jié)果的最大位數(shù)*/ for(i = 0。amp。(db0amp。 /*判斷最后結(jié)果的位數(shù)*/ if(famp。 } else /*當(dāng) ab 時(shí)的處理*/ for(i=0。amp。i=0。i++) { c[i]=a[i]+b[i]+c[i]。 ilenb。) { lenb。 /*lena 紀(jì)錄 b1 的位數(shù)*/ lenb = strlen( b2 )。 // 函數(shù)功能：利用字符串實(shí)現(xiàn)超長(zhǎng)整數(shù)減法運(yùn)算int lena,lenb,da=1,db=1。在本次課程設(shè)計(jì)中我花費(fèi)了大量的時(shí)間借助圖書和網(wǎng)絡(luò)查閱了很多的相關(guān)資料,并和身邊的同學(xué)進(jìn)行了反復(fù)的討論與研究，經(jīng)過(guò)不斷的思考和改進(jìn),初步完成了超長(zhǎng)整型數(shù)據(jù)的存儲(chǔ)與運(yùn)算的設(shè)計(jì)目標(biāo),用于解決實(shí)際問題。 j++) shang[ji] = shang[j]。\039。 buf[0] = beichu[i]。 return 。ilens。 //判斷數(shù)組的符號(hào) for(int i=0。 k,j++)//逆序存儲(chǔ)兩數(shù)之差到字符串 chas chas[j] = cC[k] + 39。 i++)//減法運(yùn)算過(guò)程{ if (cB[i] = cJ[i])//被減數(shù)大于減數(shù)，直接相減 cC[i] = cB[i] cJ[i]。 i++) cB[i] = beijian[lenM1i] 39。else return strcmp(a,b)。int lenB = strlen(b)。 c[i+j+1] = c[i+j] / 10 + c[i+j+1]。 } else jiafa(a,b,1)。 if(da0amp。amp。 } while(!c[s1]amp。i++) { if(a[i]b[i]) { a[i+1]。 else /*用 s 紀(jì)錄結(jié)果的最大位數(shù)*/ { s=lenb。amp。 else s=lenb。 i++,fa++) {a1[i]=b1[lenafa]39。fa=0。 printf(請(qǐng)輸入第二個(gè)數(shù)：\n)。由于簡(jiǎn)單的減法速度太慢，故必須進(jìn)行優(yōu)化。借位處理做減法運(yùn)算時(shí)，要先判斷是否需要借位，如果需要借位，從上一位借過(guò)一個(gè) 10，上一位的數(shù)減去 1，處理完之后再相減。在 C 語(yǔ)言中，能表示多個(gè)數(shù)的數(shù)據(jù)類型有兩種：數(shù)組和字符串。掌握超長(zhǎng)整數(shù)加法、超長(zhǎng)整數(shù)減法、超長(zhǎng)整數(shù)乘法。 解 決 了 高 級(jí) 程 序 設(shè) 計(jì) 語(yǔ) 言 處 理 數(shù) 據(jù) 存 儲(chǔ) 空 間 問 題 ， 實(shí)現(xiàn) 了 超 長(zhǎng) 整 數(shù) 的 加 減 乘 除 求 余 運(yùn) 算 。在 C 語(yǔ)言和 VB 中對(duì)于有符號(hào)的長(zhǎng)整型數(shù)據(jù)的范圍是2147483648 到 2147483647 之間，用戶一般是無(wú)法改變的。國(guó)民生產(chǎn)總值的統(tǒng)計(jì)，中央銀行貨幣的統(tǒng)計(jì)，國(guó)家糧食生產(chǎn)量的統(tǒng)計(jì)等超大數(shù)值統(tǒng)計(jì)都需要有高精度的數(shù)據(jù)處理方式。在學(xué)習(xí)的過(guò)程中應(yīng)強(qiáng)化“算法領(lǐng)先”的意識(shí)，根據(jù)實(shí)際情況對(duì)超長(zhǎng)整數(shù)運(yùn)算進(jìn)行優(yōu)化的策略與方法。西安文理學(xué)院計(jì)算機(jī)科學(xué)系 課程設(shè)計(jì)報(bào)告 3 確定和的位數(shù) 設(shè) LA 為 A 的位數(shù)，LB 為 B 的位數(shù)，則兩數(shù)之和的位數(shù)最大為較大加數(shù)位數(shù)加 1，即如果 LALB，則和的位數(shù)最大為 LA+1。所以，乘積的位數(shù)上限為 LA+LB。這樣就減少了減法的次數(shù)。 /*lena 紀(jì)錄 b1 的位數(shù)*/ lenb = strlen( b2 )。) { lenb。 ilenb。i++) { c[i]=a[i]+b[i]+c[i]。i=0。amp。 } else /*當(dāng) ab 時(shí)的處理*/ for(i=0。 /*判斷最后結(jié)果的位數(shù)*/ if(famp。(db0amp。amp。 /*用 s 紀(jì)錄結(jié)果的最大位數(shù)*/ for(i = 0。 /*判斷最后結(jié)果的位數(shù)*/ if(da*db0) printf()。) lenA。//用來(lái)存儲(chǔ)減數(shù)的整型數(shù)組int cC[MAX] = {0}。 ilenS。 }}while (cC[i1] == 0) i。\039。 }lenv。}if (Compare(beichu, chu) == 0)//被除數(shù)等于除數(shù){ strcpy(shang, 1)。strcpy(yu, )。 cha(yu, chu, yu)。 shang[i]==39。同樣對(duì)數(shù)據(jù)的整除求余運(yùn)算也同樣是本設(shè)計(jì)的一個(gè)難點(diǎn)，因?yàn)樵谡笥噙\(yùn)算中采用的是豎式計(jì)算的方法，當(dāng)中還調(diào)用了減法的子函數(shù)，無(wú)論是設(shè)計(jì)還是運(yùn)算都比較復(fù)雜。張老師認(rèn)真負(fù)責(zé)的工作態(tài)度，嚴(yán)謹(jǐn)?shù)闹螌W(xué)精神和深厚的理論水平都使我收益匪淺。 printf(請(qǐng)輸入第一個(gè)數(shù):\n)。) { lena。} for (i=0。 /* 同上 */ }void jiafa(int a[],int b[],int f) /*超長(zhǎng)整數(shù)加法運(yùn)算*/{ int i,c[MAX+1]={0},s。 /*超長(zhǎng)整數(shù)加法運(yùn)算過(guò)程*/ } if(c[s]) s++。} void jianfa(int a[],int b[],int f) /*超長(zhǎng)整數(shù)減法運(yùn)算*/{ int i,u=0,c[MAX+1]={0},s。 /*u 紀(jì)錄結(jié)果符號(hào)*/ } if(!u) /*超長(zhǎng)整數(shù)減法運(yùn)算過(guò)程*/ for(i=0。 b[i]+=10。amp。amp。i=0。j lenb。 i) printf(%d,c[i])。) lenB。//逆序復(fù)制減數(shù)和被減數(shù)到整型數(shù)組（因?yàn)闇p法運(yùn)算是從低位開始） ，保證 cB大于 cJ for (i=0。for (i=0。for (k=i1。39。){db=1。}if (strcmp(chu, 0) == 0 || Compare(beichu, chu) 0)//被除數(shù)小于除數(shù){ strcpy(shang, 0)。\039。//記錄每一位得到的商值 if (strcmp(yu, 0) == 0) strcpy(yu, )。for (j=i。jianfa(a,b,0)。 if(da*db0a