高精度乘法C++实现

Python_enjoy

于 2024-01-22 12:45:53 发布

阅读量469

点赞数 8

CC 4.0 BY-SA版权

分类专栏：精选文章 # 高精度算法算法文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/Python_enjoy/article/details/135745403

精选文章同时被 3 个专栏收录

14 篇文章

订阅专栏

算法

11 篇文章

订阅专栏

高精度算法

6 篇文章

订阅专栏

本文详细介绍了如何使用C++编写一个高精度计算程序，通过模拟竖式乘法过程，实现两个整数数组的乘法运算。包括初始化数组、乘法计算和结果输出等步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

高精度计算，实际上就是模拟竖式计算，代码如下，请慢慢消化，如有不足或建议，请在评论区留言

#include <bits/stdc++.h>
using namespace std;
int a[1001],b[1001],c[1001];
void init(int a[])
{
	string s;
	cin>>s;
	a[0]=s.length();
	for(int i=1 ;i<=a[0]; i++)
	{
		a[i]=s[a[0]-i]-'0';
	}
}
void print(int a[])
{
	for(int i=a[0]; i>=1; i--)
	{
		cout<<a[i];
	}
}
void multiply(int a[],int b[])
{
	memset(c,0,sizeof(c));
	for(int i=1; i<=a[0]; i++)
	{
		for(int j=1; j<=b[0]; j++)
		{
			c[i+j-1]+=a[i]*b[j];
		}
	}
	int len=a[0]+b[0]-1,g=0;
	for(int i=1; i<=len; i++)
	{
		c[i]+=g;
		g=c[i]/10;
		c[i]%=10;
	}
	while(g!=0)
	{
		c[++len]=g%10;
		g/=10;
	}
	c[0]=len;
}
int main()
{
	init(a);
	init(b);
	multiply(a,b);
	if((a[1]==0 && a[0]==1) || (b[1]==0 && b[0]==1))
	{
		cout<<0;
	}
	else
	{
		print(c);
	}
	return 0;
}