1168：大整数加法

题目网址：ybt.ssoier.cn:8088/status.php?showname=1168

 

1168：大整数加法

时间限制: 1000 ms         内存限制: 65536 KB
提交数:116336    通过数: 40173

【题目描述】

求两个不超过200位的非负整数的和。

【输入】

有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。

【输出】

一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

【输入样例】

22222222222222222222
33333333333333333333

【输出样例】

55555555555555555555

代码样例：

#include <iostream> using namespace std; const int s=202; int a[s],b[s],c[s]; int main(){ string s1,s2; cin>>s1>>s2; a[0]=s1.length(); for(int i=1;i<=a[0];i++) a[i]=s1[a[0]-i]-'0'; b[0]=s2.length(); for(int i=1;i<=b[0];i++) b[i]=s2[b[0]-i]-'0'; int i; for(i=1;i<=a[0] || i<=b[0];i++){ c[i]=a[i]+b[i]+c[i]; c[i+1]=c[i]/10; c[i]%=10; } while(!c[i] && i>=1) i--; c[0]=i; for(i=c[0];i>=1;i--) cout<<c[i]; return 0; } <iostream> using namespace std; const int s=202; int a[s],b[s],c[s]; int main(){ string s1,s2; cin>>s1>>s2; a[0]=s1.length(); for(int i=1;i<=a[0];i++) a[i]=s1[a[0]-i]-'0'; b[0]=s2.length(); for(int i=1;i<=b[0];i++) b[i]=s2[b[0]-i]-'0'; int i; for(i=1;i<=a[0] || i<=b[0];i++){ c[i]=a[i]+b[i]+c[i]; c[i+1]=c[i]/10; c[i]%=10; } while(!c[i] && i>=1) i--; c[0]=i; for(i=c[0];i>=1;i--) cout<<c[i]; return 0; }