大数乘法 C语言

# include<stdio.h>
# include<string.h>
# include<stdlib.h>

void multiply(char* a,char* b,char* c)
{
    int i,j,ca,cb,* s;
    ca=strlen(a);
    cb=strlen(b);
    s=(int*)malloc(sizeof(int)*(ca+cb));
    for (i=0;i<ca+cb;i++)
        s[i]=0;
    for (i=0;i<ca;i++)
        for (j=0;j<cb;j++)
            s[i+j+1]+=(a[i]-'0')*(b[j]-'0');
    for (i=ca+cb-1;i>=0;i--)
        if (s[i]>=10)
        {
            s[i-1]+=s[i]/10;
            s[i]%=10;
        }
    i=0;
    while (s[i]==0)
        i++;
       for (j=0;i<ca+cb;i++,j++)
           c[j]=s[i]+'0';
    c[j]='\0';
    free(s);
}

 

示例代码：

# include<stdio.h>
# include<string.h>
# include<stdlib.h>

void multiply(char* a,char* b,char* c)
{
 int i,j,ca,cb,* s;
 ca=strlen(a);
 cb=strlen(b);
 s=(int*)malloc(sizeof(int)*(ca+cb));
 for (i=0;i<ca+cb;i++)
  s[i]=0;
 for (i=0;i<ca;i++)
  for (j=0;j<cb;j++)
   s[i+j+1]+=(a[i]-'0')*(b[j]-'0');     //s[0]保留为最后的进位
 for (i=ca+cb-1;i>=0;i--)
  if (s[i]>=10)                               
  {
   s[i-1]+=s[i]/10;                        
   s[i]%=10;
  }
  i=0;
  while (s[i]==0)
   i++;
  for (j=0;i<ca+cb;i++,j++)
   c[j]=s[i]+'0';
  c[j]='\0';
  free(s);
}
int main(void)
{
 char a[]="123511156112122132312235465611";
 char b[]="4561561233211213213213213131232665";
 char *c=(char *)malloc(strlen(a)+strlen(b)+1);
 multiply(a,b,c);
 printf("%s",c);

 free(c);
 getchar();
 return 0;
}