[PAT B1017]A除以B

[PAT B1017]A除以B

题目描述

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

输入格式

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

输出格式

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

输入样例

123456789050987654321 7

输出样例

17636684150141093474 3

解析

本题涉及的知识点主要是大整数除法，int和long long类型所能存储的数的范围也就是十几二十位，要想参与大整数的运算必须要使用数组来模拟大整数。

#include<iostream>
#include<string>
using namespace std;
struct bign  //大整数的结构体类型
{
	int bit[1000]; //存储大整数
	int len;       //存储大整数的长度
	bign() {
		len = 0;
	}
};
bign change(string s)  //把输入的string类型数转换为大整数
{
	bign b;
	b.len = s.length();
	int j = 0;
	for (int i = b.len - 1; i >= 0; i--) {
		b.bit[i] = s[j++] - '0';
	}
	return b;
}
bign divide(bign b, int div,int &r)
{
	bign ret;
	r = 0;
	ret.len = b.len;
	for (int i = b.len - 1; i >= 0; i--) {
		r = 10 * r + b.bit[i];
		if (r >= div) {
			ret.bit[i] = r / div;
			r = r % div;
		}                          //如果除数比被除数大或者相等，就用当前余数r除以div
		else ret.bit[i] = 0;       //如果小就商0
	}
	int j = ret.len - 1;
	while (ret.len - 1 >= 1 && ret.bit[ret.len - 1] == 0) ret.len--;//把前置的0删除
	return ret;
}
int main()
{
	string s;
	bign b, ans;
	int div, r;
	cin >> s >> div;
	b = change(s);
	ans = divide(b, div, r);
	for (int i = ans.len - 1; i >= 0; i--) printf("%d", ans.bit[i]);
	printf(" %d", r);
	return 0;
}

水平有限，如果代码有任何问题或者有不明白的地方，欢迎在留言区评论；也欢迎各位提出宝贵的意见！