6.高精度除法

原创于 2023-10-28 17:52:44 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

算法基础专栏收录该内容

6 篇文章

订阅专栏

博客主要讲述了高精度数除以低精度数的相关内容，涉及算法和数据结构知识，可能运用 C++ 语言实现该计算过程。

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

一个高精度数除以一个低精度数

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

// A / b ,商是C,余数是r;
vector<int>  div(vector<int> &A, int b, int &r) 
{
	vector<int> C;
	r = 0;
	for(int i = A.size() - 1 ;i >= 0 ; i-- )
	{
		r = r * 10 + A[i];
		C.push_back(r/b);
		r %= b;
	} 
	reverse(C.begin(),C.end());
	while(C.size() > 1 && C.back() == 0)	C.pop_back();
	
	return C;
}

int main()
{
	string a ;
	int b;
	vector<int> A;
	cin>>a>>b;
	for(int i = a.size() - 1; i>=0; i--) 	A.push_back(a[i]-'0');
	
	int r;
	auto C = div(A,b,r);
	for(int i = C.size() - 1; i>=0;i--) cout<<C[i];
	
	return 0;
	
}