高精度加法。輸入兩個正整數，求它們的和。

• 算法分析
• • 升級版代碼

算法分析

輸入兩個數到兩個變量中，然后用賦值語句求它們的和，輸出。但是，我們知道，在C++語言中任何數據類型都有一定的表示范圍。當兩個被加數很大時，上述算法顯然不能求出精確解，因此我們需要尋求另外一種方法。在讀小學時，我們做加法都采用豎式方法，這樣我們方便寫出兩個整數相加的算法。
an……a3 a2 a1
bn……b3 b2 b1
+————————
cn……c3 c2 c1
我們用數組a、b分別存儲加數和被加數，用數組c存儲結果。

代碼如下：

#include <iostream> #include <cstdio> #include <cstring> using namespace std; int main () {char a1[100],b1[100];int a[100],b[100],c[100],lena,lenb,lenc,i,x;memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));gets(a1);gets(b1);//輸入加數和被加數lena=strlen(a1);lenb=strlen(b1);for(i=0;i<=lena-1;i++){//把加數放入a數組a[lena-i]=a1[i]-48; //思考：為什么要-48？}for(i=0;i<=lenb-1;i++){//把加數放入b數組b[lenb-i]=b1[i]-48; //思考：為什么要-48？}lenc=1;x=0;while(lenc<=lena||lenc<=lenb){c[lenc]=a[lenc]+b[lenc]+x;//兩數相加x=c[lenc]/10;c[lenc]%=10;lenc++;}c[lenc]=x;if(c[lenc]==0){//處理最高位lenc--;}for(i=lenc;i>=1;i--){//輸出結果cout<<c[i];}cout<<endl;return 0; }

升級版代碼

#include <iostream> #include <cstring> #include <string> using namespace std; int main () {string a1,b1;bool temp=true;int a[100],b[100],c[100],lenc=1,x=0;memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));cin>>a1>>b1;for(int i=0;i<=a1.length()-1;i++) a[a1.length()-i]=a1[i]-'0';for(int i=0;i<=b1.length()-1;i++) b[b1.length()-i]=b1[i]-'0';while(lenc<=a1.length()||lenc<=b1.length()){c[lenc]=a[lenc]+b[lenc]+x;x=c[lenc]/10;c[lenc]%=10;lenc++;}c[lenc]=x;for(int i=lenc;i>=1;i--){if(c[i]==0&&temp) continue;else temp=false;cout<<c[i];}if(c[1]==0) cout<<0<<endl;cout<<endl;return 0; }

總結

以上是生活随笔為你收集整理的《信息学奥赛一本通》 高精度加法。输入两个正整数，求它们的和。的全部內容，希望文章能夠幫你解決所遇到的問題。

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