【算法分析】

輸入兩個數到兩個變量中，然后用賦值語句求他們的和，輸出。

但是，我們知道，在C++中任何數據類型都有一定表示范圍。當兩個被加數很大時，上述算法顯然不能求出精確解，因此尋求另外一種方法。

在讀小學時，我們做加法都采用豎式方法，這樣，我們可以寫出兩個整數相加的算法。

我們用數組a、b分別存儲加數和被加數，用數組c存儲結果。則上例有a[3]=8,a[2]=5,a[1]=6；b[3]=2,b[2]=5,b[1]=5；c[4]=1,c[3]=1,b[2]=1,b[1]=1。兩數相加如圖所示。

因此，算法描述如下。

/*a、b、c均為數組，存儲被加數、加數、結果*/ int c[100]; void add(int a[],int b[]) {int i=1,x=0;//x為進位while( (i<=a數組長度) || (i<=b數組長度) ){c[i]=a[i]+b[i]+x;//第i位相加并加上次的進位x=c[i]/10;//向高位進位c[i]%=10;//存儲第i位的值i++;//位置下標} }

【模版】

#include<iostream> #include<cstring> #include<string> using namespace std; int main() {string str1,str2;int a[100],b[100],c[100];int len1,len2;int i;cin>>str1;cin>>str2;len1=str1.length();len2=str2.length();/*補0工作，保證兩個字符串相同*/if(len1<len2)for(i=1;i<=len2-len1;i++)str1="0"+str1;elsefor(i=1;i<=len1-len2;i++)str2="0"+str2;len1=str1.length();len2=str2.length();for(i=0;i<=len1-1;i++)//加數str1存入數組aa[len1-i]=str1[i]-'0';for(i=0;i<=len2-1;i++)//加數str2存入數組bb[len2-i]=str2[i]-'0';int x=0;int lenc=1;while( (lenc<=len1) || (lenc<=len2) ){c[lenc]=a[lenc]+b[lenc]+x;//第i位相加并加上次的進位x=c[lenc]/10;//向高位進位c[lenc]%=10;//存儲第i位的值lenc++;//位置下標}/*處理最高進位*/c[lenc]=x;if(c[lenc]==0)lenc--;for(i=lenc;i>0;i--)//倒序輸出cout<<c[i];cout<<endl;return 0; }

總結

以上是生活随笔為你收集整理的基础算法 —— 高精度计算 —— 高精度加法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。