AcWing 794. 高精度除法

# 高精度除法

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> div(vector<int> &A, int b, int &r){
	vector<int> C;
	r = 0;
	//由于形参是引用地址所以 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;
	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;
}

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

// A / b，商是C，余数是r
vector<int> div(vector<int> &A, int b, int &r){ // 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();
    // 去前导0
    
    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;
}

** 在这个程序中，形参内的 & r 表示函数 div 的参数 r 是一个引用类型。这意味着，当在函数内部更改参数 r 的值时，实际参数的值也会更改。如果删除 &，那么函数 div 内部对参数 r 的任何更改都将不会反映到实际参数上。这可能会导致函数的结果不正确。

# 如果将 r 声明为全局变量那么这个答案将会一样吗

如果将变量 r 声明为全局变量，那么函数 div 内部对它的任何更改都将反映到实际参数上，因为它们共享同一个内存空间。但是，将变量声明为全局变量不是一个好的做法，因为它可能会导致程序的不稳定性和混淆。建议避免使用全局变量。**