PAT 乙级 1017 A除以B Java解决

最新推荐文章于 2024-11-07 21:11:43 发布

原创最新推荐文章于 2024-11-07 21:11:43 发布 · 471 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java

PAT题解专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种使用Java的BigInteger类解决大数除法问题的方法，通过读取用户输入的大整数A和小整数B，计算并输出商Q和余数R，确保A=B×Q+R成立。

写在最前：欢迎批评，欢迎任意地方的指正，用你们的优秀的java代码砸死我吧！！

问题——————

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

解题思路：

依旧使用java作弊方法，对于较大的单个数据的处理一概使用BInInteger，因为这道题不需要求小数点后的数，那就直接调用divide去得出结果，再用被除数减去结果乘以除数的积得出两个结果，顺序输出即可

package not.die.in.here;
//满分20
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;

public class _1017_ADivideB {

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		String[] buf = bf.readLine().split(" ");
		BigInteger a = new BigInteger(buf[0]);
		BigInteger b = new BigInteger(buf[1]);
		BigInteger c = a.divide(b);
		BigInteger d = a.add((c.multiply(b)).negate());
		System.out.println(c+" "+d);
		
	}

}