高进度数除以高精度数c++

题目描述：高进度数除以高精度数。
输入两个高精度数a,b（长度不超过100位），输出a/b的值。

样例输入：
8888888888888888
666666666666
样例输出：
13333

代码

#include <iostream>
#include <cstring>

using namespace std;

int a[1001], b[1001], c[1001];

void init(int a[]) {
	string s;
	cin >> s;
	a[0] = s.size();
	for (int i = 1; i <= a[0]; i++) {
		a[i] = s[a[0] - i] - '0';
	}
}

void numcpy(int p[], int q[], int det) {
	for (int i = 1; i <= p[0]; i++) {
		q[i + det - 1] = p[i];
	}
	q[0] = p[0] + det - 1;
}

int compare(int a[], int b[]) {
	if (a[0] > b[0]) {
		return 1;
	}
	if (a[0] < b[0]) {
		return -1;
	}
	for (int i = a[0]; i > 0; i--) {
		if (a[i] > b[i]) {
			return 1;
		}
		if (a[i] < b[i]) {
			return -1;
		}
	}
	return 0;
}

void jian(int a[], int b[]) {
	int flag;
	flag = compare(a, b);
	if (flag == 0) {
		a[0] = 0;
		return;
	}
	if (flag == 1) {
		for (int i = 1; i <= a[0]; i++) {
			if (a[i] < b[i]) {
				a[i + 1]--;
				a[i] += 10;
			}
			a[i] -= b[i];
		}
		while (a[0] > 0 && a[a[0]] == 0) {
			a[0]--;
		}
		return;
	}
}

void print(int a[]) {
	if (a[0] == 0) {
		cout << 0 << endl;
		return;
	}
	for (int i = a[0]; i > 0; i--) {
		cout << a[i];
	}
	cout << endl;
	return;
}

void chugao(int a[], int b[], int c[]) {
	int tmp[1001];
	c[0] = a[0] - b[0] + 1;
	for (int i = c[0]; i > 0; i--) {
		memset(tmp, 0, sizeof(tmp));
		numcpy(b, tmp, i);
		while (compare(a, tmp) >= 0) {
			c[i]++;
			jian(a, tmp);
		}
	}
	while (c[0] > 0 && c[c[0]] == 0) {
		c[0]--;
	}

	return;
}

int main() {
	memset(a, 0, sizeof(a));
	memset(b, 0, sizeof(b));
	memset(c, 0, sizeof(c));
	init(a);
	init(b);
	chugao(a, b, c);
	print(c);
	return 0;
}