大数乘法

  

   

    

     

    
    

     

      #include <stdio.h>
     
    
   

    

     

    
    

     

      #include <string.h>
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      #define N 1000
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      void charstoint(int a[], char s[])
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	int i;
     
    
   

    

     

    
    

     
	int len = strlen(s);
     
    
   

    

     

    
    

     
	memset(a,0,4*N);   //整型占4个字节
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
	for (i=0; i<len; i++)
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     
		//不考虑负数与非数字字符的情况
     
    
   

    

     

    
    

     

      		a[len-1-i] = s[i] - '0'; //将每一个字符转化为数字逆序存放在整型数组中，例如字符串 123456 -> a[0] = 6,a[1] = 5, ...a[5] = 1;
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      void multiply(int a[], int b[], int c[])
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	int i,j;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
	memset(c,0,2*N*4); //c数组存放两个大数相乘的结果。
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
	for (i=0; i<N; i++)
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     
		for (j=0; j<N; j++)
     
    
   

    

     

    
    

     

      		{
     
    
   

    

     

    
    

     

      			c[i+j] += a[i] * b[j]; // 模拟乘法运行
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
	for (i=0; i<2*N-1; i++)  //处理进位
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     

      		c[i+1] += c[i] / 10;
     
    
   

    

     

    
    

     

      		c[i] = c[i] % 10;
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int main()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	int i,j = 2*N-1;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
	int a[N],b[N],c[2*N];
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
	char s1[N],s2[N];
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
	printf("input the first number:");
     
    
   

    

     

    
    

     

       gets(s1);
     
    
   

    

     

    
    

     
 printf("input the second number:");
     
    
   

    

     

    
    

     

       gets(s2);
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      	charstoint(a,s1);
     
    
   

    

     

    
    

     

      	charstoint(b,s2);
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      	multiply(a,b,c);
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
	while(c[j]==0)   //去掉多余的0
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     

      		j--;
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
	for (i=j; i>=0; --i)  //打印结果
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     
		printf("%d",c[i]);
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
	printf("\n");
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
	return 0;
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
  
 

文章来源: blog.csdn.net，作者：悦来客栈的老板，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/qq523176585/article/details/11567291