// 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();
}