大数相乘

最新推荐文章于 2024-01-20 09:00:00 发布

千秋不知岁

最新推荐文章于 2024-01-20 09:00:00 发布

阅读量79

点赞数

分类专栏： C语言

本文链接：https://blog.csdn.net/dsngnm/article/details/103448219

版权

C语言专栏收录该内容

18 篇文章 0 订阅

订阅专栏

大数相乘

#include<stdio.h>
#define N 1000

int mylen(char *a)
{
	int i=0;
	while(a[i]!='\0')
	{	
		i++;
	}
	return i;
}

int main()
{
	char a[N];
	char b[N];
	int num_1[N];
	int num_2[N];
	int sum[N];
	
	scanf("%s",a);
	scanf("%s",b);
	int a_len=mylen(a);
	int b_len=mylen(b);
	
	int i,j;
	
	for(i=a_len-1,j=0;i>=0;i--)
	{
		num_1[j++]=a[i]-'0';
	}
	for(i=b_len-1,j=0;i>=0;i--)
	{
		num_2[j++]=b[i]-'0';
	}
	
	
	for( i=0;i<a_len;i++ )
	{
		for( j=0;j<b_len;j++ )
		{
			sum[i+j]=num_1[i]*num_2[j]+sum[i+j];
		}
	}
	
	int max_len=a_len+b_len;
	// i位数乘 j位数只可能是 i+j 位或 i+j-1 位 
	for( i=0;i<max_len;i++ )
	{
		sum[i+1]=sum[i+1]+sum[i]/10;
		sum[i]%=10;
	}
	
	if( sum[max_len-1]==0 )
	{
		max_len--;				//确保max_len比最高位大一 
	}
	if( ( a[0]=='0' ) || ( b[0]=='0' ) )
	{printf
		("0");
	}
	else
	{
		for( i=max_len-1;i>=0;i-- )
		{
			printf("%d",sum[i]);
		}
	}
}