Question

C语言高精度乘法求纠错，没输出

C语言高精度乘法求纠错，没输出
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int i,j,k,sa[501]={0},sb[501]={0},sc[501]={0};
char a[501],b[501];
int c[501]={0};
int m,n,flag=0,chang=0;
scanf("%s%s",a,b);
m=strlen(a);
n=strlen(b);
j=0;
for(i=0;i<m;i++)
{
sa[i]=a[j];j++;
} j=0;
for(i=0;i<n;i++)
{
sb[i]=b[j];j++;
}
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
c[j+flag]=sa[i]*sb[j];
}
flag++;
}
i=0;
while(c[i]>0)
{
c[i+1]+=c[i]/10;
c[i]=c[i]%10;
chang++;
}
for(i=chang;i>=0;i++)
{
printf("%d ",c[i]);
}
system("pause");
return 0;
}

Answer 1

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int ctoi(const char *c )
{
	char t[2]={0};
        t[0] = c;
        t[1]='\0';
      
        int i = atoi( t ); 
	return i;
}

int q( int n )
{
       
	int r = 1;

	if( n < 1 ) return r;

	while(--n!= 0)
	{
		r*=10;		
	}
        
	return r;
}

int main()
{
	int i,j,sa[501]={0},sb[501]={0} ;
    	char a[501]={"101"};
	char b[501]={"101"};
    	
        int c= 0;
    	int m = 0 ,n = 0;
    	//scanf("%s%s",a,b);
    	m=strlen(a);
    	n=strlen(b);
    	j=0;

	for(i=0;i<m;i++)
    	{
     		sa[i]=ctoi((a[j]))*q(m-i);
                
		j++; 
	} 
        printf("\n");
	j=0;
    	for(i=0;i<n;i++)
    	{
		sb[i]=ctoi((b[j]))*q(n-i);
               
		j++;
    	}
     	for(i=0;i<m;i++)
     	{
		for(j=0;j<n;j++)
		{
			c+=sa[i]*sb[j];
      		}
      		
     	}
	printf("%s*%s = %u\n",a,b,c);

        return 0;
}

源码的逻辑我没有理解清楚，按照了解的乘法规则在你的基础上修改了下，如上代码。代码在在线编辑器：http://codepad.org/ 编译通过，因这个在线编辑器不支持输入，所以用了两个测试值。需要输入修改为录入即可。