【題目描述】

求兩個(gè)不超過(guò)200位的非負(fù)整數(shù)的和。

【輸入】

有兩行，每行是一個(gè)不超過(guò)200位的非負(fù)整數(shù)，可能有多余的前導(dǎo)0。

【輸出】

一行，即相加后的結(jié)果。結(jié)果里不能有多余的前導(dǎo)0，即如果結(jié)果是342，那么就不能輸出為0342。

【輸入樣例】

22222222222222222222
33333333333333333333

【輸出樣例】

55555555555555555555

【源程序】

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

?

總結(jié)

以上是生活随笔為你收集整理的大整数加法（信息学奥赛一本通-T1168）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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