PAT (Basic Level) Practice （中文）1017 A除以B （20 分）(C++)

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

#include <cstdio>
#include <cstring>
#include <cmath>


int main()
{
	char A[1000] = { 0 };//定义为字符串是方便输入
	int Q[1000] = { 0 };
	int B = 0, R = 0;
	scanf("%s", A);
	scanf("%d", &B);
	int len = strlen(A);
	int temp = 0;//temp用来存储A中部分被除数，及上次计算所得余数，根据计算过程进行变化
	int j = 0, flag = 0;//j为Q中的下标，可以理解为栈顶指针；flag是为了防止出现Q的前几位为0的情况
	for (int i = 0; i < len; i++)
	{
		temp = temp * 10 + ( A[i] - '0' );
		if(!flag && temp<B) continue;//防止出现Q的前几位为0的情况
		flag = 1;
    	Q[j++] = temp / B;//部分商存储在Q中
    	temp %= B;//temp需要不断变化，可以尝试自己算一下除的过程就好理解了
	}
	if(!j) printf("0");//若A只有一位数字，且小于B，则其商为0；第二个测试点就是这个坑！！！
	for (int i = 0; i < j; i++)//否则输出Q即可
	{
		printf("%d", Q[i]);
	}
	printf(" %d", temp);//之后打印余数
	return 0;
}