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);
    }
  }
}```