方法：這里用了數(shù)據(jù)結(jié)構(gòu)棧，實(shí)際上棧更方便實(shí)現(xiàn)高精度加法。

步驟：1、第一個(gè)數(shù)據(jù)加數(shù)按輸入順序（高位到低位）入棧1。此時(shí)棧頂為最低位

??????????? 2、?第二個(gè)數(shù)據(jù)加數(shù)按輸入順序（高位到低位）入棧2。此時(shí)棧頂為最低位

??????????? 3、將棧1、棧2均pop出棧頂做加法，并考慮進(jìn)位，結(jié)果入棧3，這時(shí)棧3正好是低位入棧。

??????????? 4、處理多余的棧1、棧2。

??????????? 5、直接pop出棧3，即正好的從高位到低位的結(jié)果。

?完整的實(shí)現(xiàn)代碼如下：

#include "iostream" #include "stack" using namespace std;stack<int>s1; stack<int>s2; stack<int>s3; char c1[100]; char c2[100];int main(void) {printf("請(qǐng)輸入第一個(gè)加數(shù)：");cin>>c1;printf("請(qǐng)輸入第二個(gè)加數(shù)：");cin>>c2;int len1=strlen(c1);int len2=strlen(c2);for(int i=0;i<len1;i++){s1.push(c1[i]-'0'); //按輸入順序（高位到低位）入棧1，此時(shí)棧頂為最低位}for(int i=0;i<len2;i++){s2.push(c2[i]-'0'); //按輸入順序（高位到低位）入棧2，此時(shí)棧頂為最低位}int tmp=0;while(!s1.empty() && !s2.empty()){tmp += s1.top()+s2.top(); // 將棧1、棧2均pop出棧頂做加法，并考慮進(jìn)位，結(jié)果入棧3，這時(shí)棧3正好是低位入棧s1.pop();s2.pop();s3.push(tmp%10);tmp = tmp/10;}while(!s1.empty()) //處理多余的棧1{tmp += s1.top();s1.pop();s3.push(tmp%10);tmp = tmp/10;}while(!s2.empty()) //處理多余的棧2{tmp += s2.top();s2.pop();s3.push(tmp%10);tmp = tmp/10;}if(tmp) //處理多余的進(jìn)位{s3.push(tmp);}printf("兩個(gè)數(shù)相加的結(jié)果為：");while(!s3.empty()) //直接pop出棧3，即正好的從高位到低位的結(jié)果{cout<<s3.top();s3.pop();}cout<<endl;system("pause");return 0; }

運(yùn)行效果圖如下：

?

?

總結(jié)

以上是生活随笔為你收集整理的任意长度的高精度大整数加法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。