794 高精度除法

题目

---

思路

• 真实的除法计算过程，（3步）
• 函数有三个参数 （vector&A, int b, int &r）
• 余数通过引用传回
• 去掉前导0
• 因为是倒着输出，并且正着计算，所以要先反过来

---

代码

#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()); // 反过来 
	
	//去掉前导0 
	while(C.size() > 1 && C.back() == 0) C.pop_back(); 

	return C;
}


int main()
{
	string a;
	int b;
	
	cin >> a >> b;
	vector<int> A;
	
	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 --)
			printf("%d", C[i]);	
	 cout << endl << r << endl; 
	return 0;
	
}