程序設(shè)計(jì)實(shí)習(xí)第四講高精度計(jì)算(已修改)
2025-08-01 06:55 本頁(yè)面
【正文】 程序設(shè)計(jì)實(shí)習(xí) 第四講 高精度計(jì)算 程序設(shè)計(jì)實(shí)習(xí) 第四講 高精度計(jì)算 新課程網(wǎng)址： 例題： ai2981大整數(shù)加法 (P159) ? 問(wèn)題描述 求兩個(gè)不超過(guò) 200位的非負(fù)整數(shù)的和。 ? 輸入數(shù)據(jù) ? 有兩行，每行是一個(gè)不超過(guò) 200位的非負(fù)整數(shù)，沒(méi)有多余的前導(dǎo) 0。 ? 輸出要求 一行，即相加后的結(jié)果。結(jié)果里不能有多余的前導(dǎo) 0，即如果結(jié)果是 342，那么就不能輸出為 0342。 ? 輸入樣例 22222222222222222222 33333333333333333333 ? 輸出樣例 55555555555555555555 例題： ai2981大整數(shù)加法 (P159) 解題思路 1) 用字符型或整型數(shù)組來(lái)存放大整數(shù) an[0]存放個(gè)位數(shù)， an[1]存放十位數(shù)， an[2]存放百位數(shù) …… 2）模擬小學(xué)生列豎式做加法，從個(gè)位開(kāi)始逐位相加，超過(guò)或達(dá)到 10則進(jìn)位。 用 unsigned an1[201]保存第一個(gè)數(shù)，用 unsigned an2[200]表示第二個(gè)數(shù)，然后逐位相加，相加的結(jié)果直接存放在 an1中。要注意處理進(jìn)位。 include include define MAX_LEN 201 int an1[MAX_LEN+10]。 int an2[MAX_LEN+10]。 char szLine1[MAX_LEN+10]。 char szLine2[MAX_LEN+10]。 int Add(int nMaxLen , int * an1, int * an2) //將長(zhǎng)度最多為 nMaxLen 的大整數(shù) an1和 an2 相加，結(jié)果放在 an1, //an1[0],an2[0]對(duì)應(yīng)于個(gè)位 { int nHighestPos = 0。 for(int i = 0。i nMaxLen。 i ++ ) { an1[i] += an2[i]。 //逐位相加 if( an1[i] = 10 ) { //看是否要進(jìn)位 an1[i] = 10。 an1[i+1] ++。 //進(jìn)位 } if( an1[i] ) nHighestPos = i。 //記錄最高位的位置 } return nHighestPos。 } int main() { scanf(%s, szLine1)。 scanf(%s, szLine2)。 int i, j。 //庫(kù)函數(shù) memeset將地址 an1開(kāi)始的 sizeof(an1)字節(jié)內(nèi)容置成 0 //sizeof(an1)的值就是 an1的長(zhǎng)度 //memset函數(shù)在 memset( an1, 0, sizeof(an1))。 memset( an2, 0, sizeof(an2))。 //下面將 szLine1中存儲(chǔ)的字符串形式的整數(shù)轉(zhuǎn)換到 an1中去， //an1[0]對(duì)應(yīng)于個(gè)位 int nLen1 = strlen( szLine1)。 for(j =0, i = nLen1 1。i = 0 。 i ) an1[j++] = szLine1[i] 39。039。 int nLen2 = strlen(szLine2)。 for(j=0, i = nLen2 1。i = 0 。 i ) an2[j++] = szLine2[i] 39。039。 int nHighestPos = Add(MAX_LEN,an1,an2)。 for( i = nHighestPos。 i = 0。 i ) printf(%d, an1[i])。 return 0。 } 例題： ai2736 大整數(shù)減法 問(wèn)題描述 求 2個(gè)大的正整數(shù)相減的差 輸入數(shù)據(jù) 第 1行是測(cè)試數(shù)據(jù)的組數(shù) n，每組測(cè)試數(shù)據(jù)占 2行，第 1行是被減數(shù) a，第 2行是減數(shù) b(a b)。每組測(cè)試數(shù)據(jù)之間有一個(gè)空行，每行數(shù)據(jù)不超過(guò) 100個(gè)字符 輸出要求 n行，每組測(cè)試數(shù)據(jù)有一行輸出是相應(yīng)的整數(shù)差 例題： ai2736 大整數(shù)減法 輸入樣例 2 9999999999999999999999999999999999999 9999999999999 5409656775097850895687056798068970934546546575676768678435435345 1 輸出樣例 9999999999999999999999990000000000000 5409656775097850895687056798068970934546546575676768678435435344 include include define MAX_LEN 110 int an1[MAX_LEN]。 int an2[MAX_LEN]。 char szLin
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1