1017 A除以B-PAT乙级真题-极简代码-C++

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

 思考

 题目本质是要做整数的大数除法，C++中最大的整数也不过19位，所以只能用字符串来模拟除法，我们来回顾一下除法的几中情况。

因为除数只有1位，那么每次计算一位商，最多只有两位数会被用到，怎么找到这两位数，就是问题的关键。我们先看每一位够除的情况，前面两个0后面再解释。按照我们手写的习惯，第一位1不够除，我们会跳过，到第二位，这是时候可以用的两位就是12，这时候商1，余下5，到下一位可以用的两位，就是53，也就是说，每次找这一位的商的时候，用到的两位数，是上一次计算的余数*10+本位。而这一次的余数就是这两位数对除数取余。到这里就可以解释前面的0了，在第一位的时候，我们将上一次计算的余数视为0，如果第一位不够除，那就商0，这样就可以统一代码逻辑。

当然最后输出的时候，要删掉前导0，特别需要注意的是，如果结果就是0，那么是不能删除的，这个也是测试点1的考察点。

 对于某一位加上余数也不够除的情况，商0，余数就是这一位，到下一位计算的时候依旧适用前面的计算逻辑

最后的代码如下 ，15行，应该是足够精简并且逻辑清晰了

#include<iostream>
#include<string>
int main() {
	std::string A, result;
	int B, remainder = 0;//第一个数的上一个位数的余数视为0
	std::cin >> A>>B;
	for (int i = 0; i < A.length(); i++) {//这一位的被除数，是上一位的剩余+这一位的本位
		result += (A[i] - '0' + remainder * 10) / B + '0';//如果不够除，这一位商0，并且余数就是本位
		remainder = (A[i] - '0' + remainder * 10) % B;
	}
	if (result[0] == '0'&& result.length()!=1)//删除前导0，如果结果就是0，肯定只有1位，就不删
		result.erase(0, 1);
	std::cout << result <<" " << remainder;
	return 0;
}