大数的乘法

如果两个十几位的十进制数相乘，长整型long就无能为力了； 这时候我们就巧用字符串，然后把逐个逐个取出来化为十进制数放到数组里面。 #include "stdafx.h" #include "stdio.h" #include "string.h" int len1,len2; int b[100]={0}; void fun(int a1[],int a2[]) //计算的函数 { int i,j,k; k=99-len1-len2; for(i=0;i<=len1;i++) for(j=0;j<=len2;j++) b[k+i+j]+=a1[i]*a2[j]; for(i=99;i>=k;i--) { b[i-1]+=b[i]/10; //进位处理 b[i]%=10; } } int main(int argc, char* argv[]) { char str1[50],str2[50]; int a1[50],a2[50],k=0,i; gets(str1); gets(str2); len1=strlen(str1)-1; len2=strlen(str2)-1; for(i=0;i<=len1;i++) a1[i]=str1[i]-'0'; for(i=0;i<=len2;i++) a2[i]=str2[i]-'0'; fun(a1,a2); while(!b[k]) k++; for(i=k;i<=99;i++) printf("%d",b[i]); printf("\n"); return 0; }