大数相乘

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

zcs3858

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

阅读量309

点赞数

分类专栏：笔试题

本文链接：https://blog.csdn.net/zcs3858/article/details/17004685

版权

笔试题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

简单的：

//大数相乘
int BigNumMul(const char *a,const char *b)
{
	int num1=strlen(a);
	int num2=strlen(b);
	int *c=(int *)malloc(sizeof(int)*(num1+num2));
	int k=num1+num2;
	for(int i=0;i<k;++i)
	{
		c[i]=0;
	}
	for(int i=num1-1;i>=0;--i)
	{
		int tmp=0;
		--k;
		int p=k;
		for(int j=num2-1;j>=0;--j)
		{
				
				int tmp1=(a[i]-'0')*(b[j]-'0');
				c[p]+=tmp1+tmp;
				tmp=c[p]/10;
				c[p]=c[p]%10;
				--p;
		}
		c[p]+=tmp;
	}
	bool t=false;
	for(int i=0;i<num1+num2;++i)
	{	
		if(!t&&*(c+i)!=0)
		{
			t=true;
		}
		if(t)
		cout<<*(c+i);
	}
	if(!t)
	{
		cout<<"0";
	}
	cout<<endl;
	free(c);
	return 0;
}