PAT乙级——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

题目分析

int 型 和 long 型的数据都是有一定长度限制的，远远的低于1000

public class Main {
    public static void main(String[] args) {
    System.out.println("Integer.MIN_VALUE = " + Integer.MIN_VALUE);System.out.println("Integer.MAX_VALUE = " + Integer.MAX_VALUE);System.out.println("Long.MIN_VALUE = " + Long.MIN_VALUE);System.out.println("Long.MAX_VALUE = " + Long.MAX_VALUE);System.out.println("Float.MIN_VALUE = " + Float.MIN_VALUE);System.out.println("Float.MIN_NORMAL = " + Float.MIN_NORMAL);System.out.println("Float.MAX_VALUE = " + Float.MAX_VALUE);System.out.println("Double.MAX_VALUE = " + Double.MAX_VALUE);System.out.println("Double.MIN_VALUE = " + Double.MIN_VALUE);}
}

使用上面代码可以得出结果如下图
可以知道用java常见的类型是无法进行计算的。
对于这种问题java提供了一个BigInteger类，可以用来存储，并有对应的加减乘除的方法，但是两个操作数都必须是BIgInteger型。这个在PAT中运算是超时的。在工程中若是不求时间的话可以考虑与这个。

故模拟除法，每一位拿出来除以被除数B，商不管，余数×10加上下一位，变成新的被除数。再一轮除以除数。
最后一轮的余数即为最终剩下的余数。

//代码实现可以通过例子程序，但是提交全部超时。
import java.util.Scanner;
public class Y1017 {
    public static void main(String[] args) {
    Scanner in=new Scanner(System.in);String A=in.next();int B =in.nextInt();in.close();int t = 0,R,Q;if(A.length()==1&&A.charAt(0)!='0'){
    t=(A.charAt(0)-'0')/B;R=(A.charAt(0)-'0')%B;System.out.print(t+" "+R);break;}for (int i = 0; i < A.length(); i++) {
    t = t * 10 + A.charAt(i) - '0';Q=t/B;if(i!=0||(i==0&&t!=0))System.out.print(Q);t = t % B;}System.out.print(" "+t);}
}

参考了网上的程序

//采用了BufferReader和StringBuilder来缓存读入和类对象加快处理速度。
//只能说java在这里太委屈了，C++同样的代码和思路就不会被报超时
//看样子以后要抽空转C++刷题了
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;public class Main {
    public static void main(String[] args) throws IOException {
    BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));String[] ab = bufferedReader.readLine().split(" ");bufferedReader.close();int b = Integer.parseInt(ab[1]), t = 0;StringBuilder stringBuffer = new StringBuilder();for (int i = 0; i < ab[0].length(); i++) {
    t = t * 10 + ab[0].charAt(i) - '0';stringBuffer.append((char)(t / b + '0'));t = t % b;}String result = stringBuffer.toString();if (result.charAt(0) == '0'  && result.length() != 1) {
    System.out.print(result.substring(1) + " " + t);} else {
    System.out.print(result + " " + t);}}
}```