PAT B1017. A除以B

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

题解

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
char a[1001]; int b[1001], ans[1001], n, num, temp1, temp2, left, right;
int main() {
	scanf("%s %d", a, &num);
	n = strlen(a);
	for (int i = 0; i < n; i++) {
		temp1 = temp1 * 10 + a[i]-'0';   //和上一步的余数进行合成
			ans[i] = temp1 / num;        //求商
			temp1 = temp1%num;           //求余数
	}
	bool flag = true;                    //高位的0不输出
	for (int i = 0; i < n-1; i++) {      //但要保证商为0时
		if (flag&&ans[i] != 0)           //至少输出一个0
			flag = false;
		if (!flag)
			printf("%d",ans[i]);
	}
	printf("%d %d", ans[n - 1], temp1);
	return 0;
}

//大整数运算，要注意/高位的0不输出，但要保证商为0时至少输出一个0