PAT乙级练习：1017 A除以B

题目描述：

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

#include <bits/stdc++.h>

using namespace std;

int main()
{
	char A[1000+5];
	int Q[1000+5];
	int B;
	int R = 0;
	
	int a[1000+5];
	
	cin>>A>>B;
	
	int len = strlen(A);
	
	for(int i=0; i<len; i++)
	{
		a[i] = A[i] - '0';
	}
	
	for(int i=0; i<len; i++)
	{
		Q[i] = (a[i] + R*10) / B;
		R = (a[i] + R*10) % B;
	}
	// 输出商数
    bool flag = false;
    for(int i = 0; i < len; i++)
    {
        if(Q[i] == 0 && !flag)   //依次寻找Q[]的每一位，如果都为0，则flag=0不会改变 
        {
            continue;
        }
        cout << Q[i];
        flag = true;
    }
    if(!flag)
    {
        // 如果 A < B，则商为 0，需要输出 0
        cout << 0;
    }

    cout << " " << R;
	
	return 0;
}