高精度加法的C++實現

精度計算——加法

文法：add(char a[],char b[],char s[]);

參數：

a[]：被乘數，用字串表示，位元不限

b[]：乘數，用字串表示，位元不限

t[]：結果，用字串表示

傳回值：null

注意：

空間複雜度為 o(n^2)

需要 string.h

來源程式：

       void add(char a[],char b[],char back[])

      {

          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--)

              back[i++]=c[k];

          back[i]='\0';

      }

void add(char a[],char b[],char back[])
{
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--)
    back[i++]=c[k];
    back[i]='\0';
}