C-高精度乘法

亲测可用

#include<stdio.h>
#include<string.h>
int main()
{
int i,j,alen,blen,*s;
char a[50],b[50];
printf("请输入被乘数：");
gets(a);
printf("请输入乘数：");
gets(b);
alen=strlen(a);
blen=strlen(b);
s=(int *)malloc(sizeof(int)*(alen+blen));
for(i=0;i<alen+blen;i++)   //初始化s
s[i]=0;
for(i=0;i<alen;i++)  //对应位相乘
for(j=0;j<blen;j++)
s[i+j+1]=(a[i]-‘0’)*(b[j]-‘0’);
for(i=alen+blen-1;i>=0;i--) //从后往前逐位进位
if(s[i]>=10)
{
s[i-1]=s[i-1]+s[i]/10;
s[i]=s[i]%10;
}
i=0;
while(s[i]==0) //判断第一位是否有进位
i++;
for(;i<alen+blen;i++)  //输出数组s，s即存储了计算结果
printf("%d",s[i]);
printf("\n");
return 0;
}