高精度加法

来源:互联网 发布:鬼泣4 怪物数据 编辑:程序博客网 时间:2024/04/17 05:45
int a[1000],b[1000],c[1000];int la,lb,lc;string BigAdd(string x,string y){    memset(a,0,sizeof(a));    memset(b,0,sizeof(b));    memset(c,0,sizeof(c));    int i;    la=x.length();    lb=y.length();    for(i=0;i<la;++i) a[la-1-i]=x[i]-'0';    for(i=0;i<lb;++i) b[lb-1-i]=y[i]-'0';    lc=max(la,lb);    for(i=0;i<lc;++i) c[i]=a[i]+b[i];    for(i=0;i<lc;++i)    {        c[i+1]+=c[i]/10;        c[i]%=10;    }    if(c[lc]>0) ++lc;    string z;    for(i=0;i<lc;++i) z+=(char)(c[lc-1-i]+'0');    return z;}

原创粉丝点击