10.高精度除法

1.题目

给定两个非负整数A，B，请你计算 A / B的商和余数。

输入格式
共两行，第一行包含整数A，第二行包含整数B。

输出格式
共两行，第一行输出所求的商，第二行输出所求余数。

数据范围

1≤A的长度≤100000,

1≤B≤10000

B 一定不为0

输入样例：

7

2

输出样例：

3

1

2.解题

这里是一个高精度数除以一个非高精度数，

java版本没有将高精度数进行倒序存储，但考虑到一道题中同时出现加减乘除的话，应该与前面的加法减法乘法一致，将其倒置存储，所以C++版本为倒置数组后的计算。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        String x = in.readLine();
        String y = in.readLine();

        int[] X = new int[x.length()];
        for (int i = 0; i < x.length(); i++) {
            X[i] = x.charAt(i) - '0';
        }
        int Y = Integer.parseInt(y);
        int r = 0;
        List<Integer> res = new ArrayList<>();
        for (int i = 0; i < X.length; i++) {
            r = r * 10 + X[i];
            res.add(r / Y);
            r %= Y;
        }
        int k = 0;
        while (res.size() > 1 && res.get(k) == 0) {
            k++;
        }
        for (int j = k; j < res.size(); j++) {
            System.out.print(res.get(j));
        }
        System.out.println("\n" + r);

        in.close();
    }
}

c++：

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

using namespace std;

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;
    vector<int> A;

    int B;
    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];

    cout << endl << r << endl;

    return 0;
}