大数相加

来源:互联网 发布:淘宝优惠券代理平台 编辑:程序博客网 时间:2024/05/29 02:29
#include<stdio.h>#include<string.h>#include<iostream>#include<string>#include<algorithm>using namespace std;int a[100000];int b[100000];int c[100000];char sa[100000];char sb[100000];int main(){    while(~scanf("%s%s",sa,sb))    {        getchar();        int m=0;        for(int i=strlen(sa)-1; i>=0; i--)        {            a[m++]=sa[i]-'0';        }        int n=0;        for(int i=strlen(sb)-1; i>=0; i--)        {            b[n++]=sb[i]-'0';        }        m=max(m,n);        //printf("%d\n",m);        int l=0;        for(int i=0; i<=m; i++)        {            c[i]=a[i]+b[i]+l;            if(c[i]>=10)            {                l=c[i]/10;                c[i]%=10;            }            else                l=0;        }        if(c[m]!=0)        printf("%d",c[m]);        for(int i=m-1; i>=0; i--)        {             printf("%d",c[i]);        }        printf("\n");        memset(a,0,sizeof(a));        memset(b,0,sizeof(b));        memset(c,0,sizeof(c));        memset(sa,'\0',sizeof(sa));        memset(sb,'\0',sizeof(sb));    }}
0 0