大数求和

题目描述

输入很多行,每行输入一个大数,直到输入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;
}

猜你喜欢

转载自blog.csdn.net/OceaneChen/article/details/81018879