大数乘法

 

# include<stdio.h>
# include<string.h>
# include<malloc.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);
}
int main()
{   
	char s1[100],s2[100],s3[100];
	scanf("%s%s",&s1,&s2);
         multiply(s1,s2,s3);
	printf("%s",s3);
	return 0;
}