3. A除以B

---

题目

【问题描述】

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

【输入形式】

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

【输出形式】

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

【样例输入】

123456789050987654321 7

【样例输出】

17636684150141093474 3

思路

本体是一道高精度模拟题,只要知道如何使用,这题就很简单了

题解

代码如下（示例）：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string A;
	int B;
	cin >> A >> B;
	int len = A.length();
	int a[len];
	for (int i = 0; i < len; i++)
		a[i] = A[i] - '0';
	int r = 0;//余数 
	vector<int>q;
	for (int i = 0; i < len; i++)//高精度除法 
	{
		int temp = (a[i] + r * 10) / B;
		q.push_back(temp);
		r = (r * 10 + a[i]) % B;
	}
	if(q.size()==1||(q.size()>1&&q[0]!=0))//判断前导0 
		cout<<q[0];
	for (int i = 1; i < q.size(); i++)
		cout<<q[i];
	cout << " " << r;
}

---