高精度乘法、除法

最新推荐文章于 2024-01-30 17:12:20 发布

兔猪猪兔

最新推荐文章于 2024-01-30 17:12:20 发布

阅读量220

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/w75779/article/details/124675782

版权

本文详细介绍了如何使用高精度算法实现乘法和除法操作，包括vector类型的数据结构，从低位到高位的处理方式，以及反转操作以适应从高位到低位的除法计算。通过实例展示了代码实现，并强调了前后一致性与操作细节。

摘要由CSDN通过智能技术生成

乘法和之前的代码类似


//高精度乘法：高精度 * 低精度
vector<int>mul(vector<int>A,int b)
{
	vector<int> ans;
	int carry=0;
	for(int i=0;i<A.size()||carry/*处理最后一位*/;i++)
	{
		if(i<A.size())
		carry=carry+A[i]*b;
		ans.push_back(carry%10);
		carry=carry/10;
	}
	while(ans.size()>1&&ans.back()==0)
	ans.pop_back;
	return ans; 
}

除法会稍微复杂一些，在纸上举一个例子结合代码更好理解

注意：之前加法减法乘法都是从最低位开始算，而除法需要从高位开始计算，为了保持和前面的一致，采用相同的储存方式，所以计算之前需要反转，计算之后也要反转。

//高精度除法：高精度 / 低精度 
vector<int> div(vector<int>A,int b,int r)//r为余数
{
	vector<int> ans;
	int　carry=0;
	r=0;
	for(int i=A.size()-1;i>=0;i--)//实现第一次反转 
	{
		r=r*10+A[i];//相当于在纸上落下来对齐的操作 
		ans.push_back(r/b);
		r=r%b; 
	}
	reverse(ans.begin(),ans.end());//反转函数实现第二次反转 
	while(ans.size()>1&&ans.back()==0)
	ans.pop_back;
}