PAT乙级 1017 A除以B （JAVA）

最新推荐文章于 2024-12-18 01:39:59 发布

原创最新推荐文章于 2024-12-18 01:39:59 发布 · 561 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #求余求商

本文详细解析了1017A除以B的算法实现，该算法用于计算一个不超过1000位的大整数A除以一位数B的商数Q和余数R，通过逐位处理确保了算法的正确性和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

public class Main{
	public static void main(String [] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String [] input = br.readLine().split(" ");
		String A = input[0];
		int B = Integer.parseInt(input[1]);
		int k = 0;
		StringBuilder stringBuffer = new StringBuilder();
		for (int i = 0; i < A.length(); i++) {
			k = k*10+A.charAt(i) - '0';
			stringBuffer.append((char)( k/B+ '0'));
			k = k%B;
		}
		String result = stringBuffer.toString();
		if (result.charAt(0) == '0'&& result.length() != 1) {
			System.out.print(result.substring(1) + " " + k);
		} else {
			System.out.print(result + " " + k );
		}
	}
}