高精度：大数相除-白红宇

高精度：大数相除

阅读量：177 次

发布时间：2019-02-28

本文共 989 字，大约阅读时间需要 3 分钟。

数据范围

1≤A的长度≤100000,

1≤B≤10000

输入样例：

输出样例：

思路：其实都一样的，利用我们的人工模拟除法思维，虽然做除法时从高位开始存会比较方便，但为了模板和加减发一样更便于记忆，任然可以从低位开始存，只不过结果稍微处理一下就好。（我也不想说什么了，明明我的代码没有问题，但但它的测评器输出的商和余数的顺序就是反对，就是不让我过，，，orz）。

代码实现：

#include
   
    using namespace std;#define rep(i,a,n) for(int i=a;i<=n;i++)typedef long long ll;const int INF=0x3f3f3f3f;const int MAXN=2e5+5;//A / b,商是C,余数是rvector
    
      div(vector
     
       &A, int b, int &r){       vector
      
        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, r;    vector
       
         A;        cin >> a >> b;    for(int i = a.size() - 1; i >= 0; i -- ) A.push_back(a[i] - '0');    vector
        
          C = div(A, b, r); for(int i = C.size() - 1; i >= 0; i -- ) printf("%d", C[i]); cout << endl << r << endl; return 0;}