大数相加

我们都知道计算a+b,如果两个数非常的大,以至于long型也无法表示的时候,这个时候怎么办了,例如我要计算:12454541234554333334546533425324455+34213432354353245541312425654433556553233=?

或者个大的数相加的时候怎么办啊!

 

这个时候自然会想到数组了,源码如下:

#include <iostream>
#include <string>
using namespace std;
void add(char a[],char b[],char ans[])
{
        int i,j,k,up,x,y,z,l;
        char *c;
        if (strlen(a)>strlen(b)) l=strlen(a)+2; else l=strlen(b)+2;
        c=(char *) malloc(l*sizeof(char));
        i=strlen(a)-1;
        j=strlen(b)-1;
        k=0;up=0;
        while(i>=0||j>=0)
        {
                if(i<0) x='0'; else x=a[i];
                if(j<0) y='0'; else y=b[j];
                z=x-'0'+y-'0';
                if(up) z+=1;
                if(z>9) {up=1;z%=10;} else up=0;
                c[k++]=z+'0';
                i--;j--;
        }
        if(up) c[k++]='1';
        i=0;
        c[k]='\0';
        for(k-=1;k>=0;k--)
                ans[i++]=c[k];
        ans[i]='\0';
        free(c);
}

int main(void)
{
        char a1[1000],a2[1000];
        char ans[1000];
        cin>>a1>>a2;
        add(a1,a2,ans);
  cout<<a1<<" + "<<a2<<" = "<<ans<<endl;
        return 0;
}