题目描述
输入很多行,每行输入一个大数,直到输入0结束
求这些大数求和
输入
输入最多100行,每行字符串长度最多10000,输入到0位置
输出
输出和,不要有前缀0
样例输入
123456789012345678901234567890
123456789012345678901234567890
123456789012345678901234567890
0
样例输出
370370367037037036703703703670
代码实现:
#include<bits/stdc++.h>
using namespace std;
int na,a[20005],nb,b[20005],nc,c[20005];
char s[20005];
void add(){
nc=max(na,nb);
int jw=0;
for(int i=1; i<=nc; i++){
c[i]=a[i]+b[i]+jw;
jw=c[i]/10;
c[i]%=10;
}
if(jw) c[++nc]=jw;
}
int main(){
while(scanf("%s",s+1)){
if(strcmp(s+1,"0")==0) break;
nb=strlen(s+1);
memset(b,0,sizeof(b));
for(int i=1; i<=nb; i++) b[nb-i+1]=s[i]-'0';
add();
memset(a,0,sizeof(a));
for(int i=1; i<=nc; i++) a[i]=c[i];
na=nc;
}
for(int i=na; i>=1; i--) printf("%d",a[i]);
return 0;
}