c/c++语言开发共享C语言实现大数乘法教程

这个算法有个技巧：将字符串先转化为数组，乘法公式为c[i+j] += b[i]*a[j],最后在统一处理进位，这一步很精髓

  #include   #include  #define max 200  void muti(char str1[],char str2[])  {  	int len1,len2,i,j;  	int a[max+10],b[max+10],c[2*max+20];  	memset(a,0,sizeof(a)); //数组初始化  	memset(b,0,sizeof(b));  	memset(c,0,sizeof(c));  	len1 = strlen(str1);  	for(j=0,i=len1-1;i>=0;i--)  	{  		a[j++] = str1[i] - '0' ;  	}  	len2 = strlen(str2);  	for(j=0,i=len2-1;i>=0;i--)  	{  		b[j++] = str2[i] - '0';  	}  	for(i=0;i=10)  	{  		c[i+1]+=c[i]/10;  		c[i]%=10;  	}  	for(i=2*max;(c[i]==0)&&(i>=0);i--);//跳过最高位的0  	if(i>=0)  	for(;i>=0;i--)  	printf("%d",c[i]);  	else  	printf("0");  	printf("n");  }  int main()  {  	char str1[max],str2[max];  	gets(str1);  	gets(str2);  	muti(str1,str2);    	    }