794.高精度除法 做题笔记

本题要结合现实中我们进行手写除法运算的想象，来写代码。

div函数：设置r作为余数/每次待被除的数，初始为0。注意在结束循环之后把C翻转，与其他运算统一格式。还要特别注意r要&，不然在主函数里没有改变r的值。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> div(vector<int>&A,int b,int &r){//注意r也要用传引用
    vector<int> C;
    r=0;//r为余数
    for(int i=A.size()-1;i>=0;i--){
        r=r*10+A[i];//当前等待被除的数为上一次的余数*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--) cout<<C[i];
    cout<<endl;
    cout<<r<<endl;
    return 0;
}