【C++】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

浅析

这个方法真的没想到.....T_T

1、从最高位开始除

2、相除的整数解记到相应的位数上，余数需与下一位数合并后再继续计算

代码

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

int main(void)
{
	char a[1005];
	int b;
	cin >> a >> b;
	
	int ans[1005], n = 0, i = 0, temp = 0;
	for (i = 0; i < strlen(a); i++) {
		ans[n] = (a[i] - '0' + temp * 10) / b;//除得整数 
		temp = (a[i] - '0' + temp * 10) % b;//除得余数 
		if (ans[n] > 0 || i > 0) 
			n++; //结果位数加一
	}
	for (i = 0; i < n; i++) {
		cout << ans[i];
	}
	cout << " " << temp;

	return 0;
}

看看大佬是如何写这种高精除法的：

#include<cstdio>
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
vector<int> A,B;
int main(void)
{
	string a; 
	int b;
	cin>>a>>b;
	for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
	int t=0;
	for(int i=A.size()-1;i>=0;i--)
	{
		t=t*10+A[i];
		B.push_back(t/b);
		t=t%b;
	}
	reverse(B.begin(),B.end());
	while(B.size()>1&&B.back()==0) B.pop_back();
	for(int i=B.size()-1;i>=0;i--) cout<<B[i];
	cout<<" "<<t<<endl;
	return 0;
}