c 語言高精度加法

問題描述

輸入兩個整數a和b，輸出這兩個整數的和。a和b都不超過100位。

演算法描述

由於a和b都比較大，所以不能直接使用語言中的標準資料型別來儲存。對於這種問題，一般使用陣列來處理。

定義乙個陣列a，a[0]用於儲存a的個位，a[1]用於儲存a的十位，依此類推。同樣可以用乙個陣列b來儲存b。

計算c = a + b的時候，首先將a[0]與b[0]相加，如果有進製產生，則把進製（即和的十位數）存入r，把和的個位數存入c[0]，即c[0]等於(a[0]+b[0])%10。然後計算a[1]與b[1]相加，這時還應將低位進上來的值r也加起來，即c[1]應該是a[1]、b[1]和r三個數的和．如果又有進製產生，則仍可將新的進製存入到r中，和的個位存到c[1]中。依此類推，即可求出c的所有位。

最後將c輸出即可。

輸入格式

輸入包括兩行，第一行為乙個非負整數a，第二行為乙個非負整數b。兩個整數都不超過100位，兩數的最高位都不是0。

輸出格式

輸出一行，表示a + b的值。

樣例輸入

20100122201001221234567890

2010012220100122

樣例輸出

20100122203011233454668012

問題分析：

對兩個數字的加法來說，如果有乙個更長，需要注意的有：加法結束後是否有進製；剩餘數字的處理；步驟：1，將字串轉化成陣列資料（ascii的處理；存放的資料順序） 2，找出更長的陣列 3，進行加減 4，加法結束後判斷是否有進製，以及剩餘數字的賦值處理

5，倒序輸出

**展示（已驗證）：

#include #include #include #define m 101
#define max(x,y) (x>y ? x:y)
#define min(x,y) (x0)	// 最後乙個進製
}// 將短數相加之後  剩下的資料直接賦值給c
for (i = n; ilen_b)	// 與剩餘的長的數 相加
else
}else
c[j] = a2[i];		// 兩數相加之後無進製
j++;
}		else
else
}else
c[j] = b2[i];	
j++;
}	}if(len_a == len_b && k>0)
printf("1");
for (i = j-1; i>=0; i--)	// 兩個陣列相加之後的和的資料輸出  i=j-1 從後往前輸出
return 0;
}

泡泡：

嗯，這道題沒什麼特別難的，需要注意的還是一些細節問題的處理。ok,收工。

c 語言高精度加法

（C語言）高精度加法

C語言高精度加法

C語言高精度加法

c 語言 高精度加法

（C語言）高精度加法

C語言 高精度加法

C語言 高精度加法

相關推薦

c 語言高精度加法

C語言高精度加法

C語言高精度加法