C语言实现大整数乘法代码的完整代码及运行结果



// Dmul.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#define MAXLENGTH 1000
#include <stdio.h>
#include <string.h>

void compute(char * a, char * b,char *c)
{
  int i,j,m,n;
  long sum,carry;
  m = strlen(a)-1;
  n = strlen(b)-1;
 for(i=m;i>=0;i--)
    a[i] -= '0';
 for(i=n;i >=0;i--)
    b[i] -='0';
  c[m+n+2] ='\0';
 carry =0;
 for(i=m+n;i>=0;i--)
 {
   sum=carry;
   if((j=(i-m))<0)
     j=0;
   for(;j<=i&& j <=n;j++)
      sum += a[i-j]*b[j];
   c[i+1] = sum %10 + '0'; /*算出保留的数字*/
   carry = sum/10;
 }
 if((c[0]=carry+'0')=='0') /* if no carry*/
   c[0] = '/040'; /* space */
  
}

void main()
{
   char a[MAXLENGTH],b[MAXLENGTH],c[MAXLENGTH*2];
   puts("*****         wmm        ******");
   puts("*****     大整数乘法    ******");
   puts("Input multiplier");
   gets(a);
   puts("Input multiplier");
   gets(b);
   compute(a,b,c);
   puts("Answer:");
   puts(c);
   getchar();
}