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

 C 版本测试点2暂时无法通过等有时间了在优化。

C版本 

#include <stdio.h>
#include <string.h>

char a[1001];
int B[1001], Q[1001], b;

int main()
{
	
	scanf("%s", a);
	scanf("%d", &b);
	int t = 0;
	for (int i = 0; i < strlen(a); i++) B[t++] = a[i] - '0';

	int r = 0, x = 0;
	for (int i = 0; i < t; i++)
	{
		r = r * 10 + B[i];
		Q[x++] = r / b;
		r %= b;
	}

	int i = 0;
	while (!Q[i]) i++;
	for (i; i < x; i++) printf("%d", Q[i]);
	printf(" %d", r);
	return 0;
}

 C++版本

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

string a;
vector<int> B, Q;
int b;

int main()
{
	cin >> a >> b;
	for (int i = 0; i < a.size(); i++) B.push_back(a[i] - '0');

	int r = 0;
	for (int i = 0; i < B.size(); i++)
	{
		r = r * 10 + B[i];
		Q.push_back(r / b);
		r %= b;
	}

	reverse(Q.begin(), Q.end());
	while (Q.size() > 1 && Q.back() == 0) Q.pop_back();

	for (int i = Q.size() - 1; i >= 0; i--) printf("%d", Q[i]);
	printf(" %d", r);
	return 0;
}