1017 A除以B（20 分）

1017 A除以B（20 分）

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

 大数模拟，模板，-》详见:https://blog.csdn.net/qq_34649947/article/details/81186149

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1000 + 10;
const int INF = 0x3f3f3f3f;

//定义和初始化
struct bign
{
	int d[maxn];
	int len;
	bign() {
		memset(d, 0, sizeof(d));
		len = 0;
	}
};

//字符串转成结构体
bign change(char str[]) {
	bign a;
	a.len = strlen(str);
	for (int i = 0; i < a.len; i++) {
		a.d[i] = str[a.len - i - 1] - '0';
	}
	return a;
}

//除法
//除数a,被除数b,余数r
bign divide(bign a, int b, int& r) {
	bign c;
	c.len = a.len;//被除数的每一位和商的每一位是对应的，因此先令长度相等
	for (int i = a.len - 1; i >= 0; i--) {
		r = r*10 + a.d[i];
		if (r < b) c.d[i] = 0;//不够除，该位为0
		else {
			c.d[i] = r/b;//商
			r = r%b;//获得新的余数
		}
	}
	while (c.len - 1 >= 1 && c.d[c.len - 1] == 0) {
		c.len--;//去掉先导零
	}
	return c;
}
//逆向输出，因为是逆向存储的
void print(bign a) {
	for (int i = a.len-1; i >= 0; i--) {
		printf("%d", a.d[i]);
	}
}

char str1[maxn], str2[maxn];
int main() {
	scanf("%s", str1);
	int b, r = 0;
	cin >> b;
	bign a = change(str1);
	print(divide(a, b, r));
	cout << " " << r << endl;
	return 0;
}