1017 A除以B (20分)

1017 A除以B (20分)

题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。

输入格式 ： --------------------------------------------------------------------------------------------------------------------------------------

输入在一行中依次给出 A 和 B，中间以 1 空格分隔。

输出格式 ： --------------------------------------------------------------------------------------------------------------------------------------

在一行中依次输出 Q 和 R，中间以 1 空格分隔。

输入样例 ： ------------------------------------------------------------------------------------------------------------------------------------

123456789050987654321 7

输出样例 ： ------------------------------------------------------------------------------------------------------------------------------------

17636684150141093474 3

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string A;
    int B;
    cin >> A >> B;
    int len = A.length();
    int div, mod;
    div = (A[0] - '0') / B;
    mod = (A[0] - '0') % B;
    if (div != 0 || len == 1)
        cout << div;
    for (int i = 1; i < len; i++)
    {
        div = (mod * 10 + (A[i] - '0')) / B;
        cout << div;
        mod = ((mod * 10 + A[i] - '0')) % B;
    }
    cout << ' ' << mod;
    return 0;
}

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        String[] strings = bufferedReader.readLine().split(" ");
        bufferedReader.close();
        BigInteger a, b, div, mod;
        a = new BigInteger(strings[0]);
        b = new BigInteger(strings[1]);
        div = a.divide(b);
        mod = a.mod(b);
        System.out.println(div + " " + mod);
    }
}