大数相乘

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

lanzhihui_

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

阅读量566

点赞数 1

分类专栏：笔试题文章标签：大数相乘字符运算

本文链接：https://blog.csdn.net/lanzhihui_10086/article/details/44728479

版权

笔试题专栏收录该内容

19 篇文章 0 订阅

订阅专栏

比较大的两个数相乘，采用字符运算，按位相乘，控制好进位就可以了。

相关示例参考：可怕的阶乘

//大数相乘
#include<iostream>

using namespace std;

#define max 100

void CalcNN(char *A,char *B,char *C)
{
	if(NULL==A||NULL==B)
	{
		return;
	}
	int len_a=strlen(A);
	int len_b=strlen(B);

	int len_c=0;

	if((len_a==1&&A[0]=='0')||(len_b==1&&B[0]=='0'))
	{
		C[0]='0';
		C[1]='\0';
		return;
	}

	int bit[max]={0};

	for(int i=len_a-1;i>=0;i--)
	{
		for(int j=len_b-1;j>=0;j--)
		{
			bit[(len_a+len_b-2)-(j+i)]+=((A[i]-'0')*(B[j]-'0'));//按位相乘
		}
	}

	for(int i=0;i<max;i++)
	{
		if(bit[i]>9)
		{
			for(int k=i;k<max&&bit[k]>9;k++)//计算进位
			{
				bit[k+1]+=(bit[k]/10);
				bit[k]=(bit[k]%10);
			}
		}
	}

	int len=max-1;
	while(bit[len]==0)
	{
		len--;
	}

	for(int i=len;i>=0;i--)
	{
		C[len_c++]=bit[i]+'0';
	}
	C[len_c]='\0';
}

int main()
{
	char A[max]={0};
	char B[max]={0};
	char C[max]={0};
	while(1)
	{
		cout<<"乘数：";
		gets(A);
		cout<<"乘数：";
	    gets(B);

	    CalcNN(A,B,C);

		cout<<"积  ：";
	    puts(C);
	}
	system("pause");
	return 0;
}

运行结果：