PAT 乙级 1017. A除以B (20) Java版

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

输入格式:

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

输出格式:

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

输入样例:

123456789050987654321 7

输出样例:

17636684150141093474 3

用模拟除的方法AC了

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
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);
}
}
}