大数相乘

#include<stdio.h>
#include<string.h>
int main()
{
? ? int a[10000],b[100000],c[100000],alen,blen,i,j,k;
? ? char str1[100000],str2[100000];
? ? while(scanf("%s%s",str1,str2)!=EOF)
? ? {

????? ? memset(a,sizeof(a)); ????? ? memset(b,sizeof(b)); ????? ? memset(c,sizeof(c)); ????? ? alen=strlen(str1); ????? ? blen=strlen(str2); ????? ? int k1=alen-1,k2=blen-1; ????? ? for(i=0;i<alen;i++) ??????? ? a[k1--]=str1[i]-'0';//提取数字并反转 ????????? ? //printf("%dn",k2); ????? ? for(i=0;i<blen;i++) ????????? ? b[k2--]=str2[i]-'0';//提取数字并反转 ????? ? for(i=0;i<alen;i++) ????????? ? for(j=0;j<blen;j++) ????????? ? c[i+j]+=(a[i]*b[j]);//将a与b逐位相乘后存入c数组 ?? /*数组a中的每位逐位与数组b相乘，并把结果存入数组c ?? *比如，12345*12345，a中的5与12345逐位相乘 ?? *对于数组c：*(c+i+j)在i=0,j=0,1,2,3,4时存的是5与各位相乘的结果 ?? *而在i=1,4时不光会存4与各位相乘的结果，还会累加上上次相乘的结果.这一点是需要注意的!!! ? */ ????? ? for(j=0;j<=(alen+blen);j++) ????? ? { ????????? ? c[j+1]+=(c[j]/10);//将十位上的数向前进位，并加上原来这个位上的数 ????????? ? c[j]%=10;//将剩余的数存原来的位置上 ????? ? } ????? ? for(i=alen+blen;i>=0;i--) ????????? ? if(c[i]!=0) ????????????? ? break; ????? ? for(j=i;j>=0;j--) ????????? ? printf("%d",c[j]); ????? ? printf("n"); ? ? } ? ? return 0; }