pat1017A除以B [⼤整数运算]

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

输⼊格式：

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

输出格式：

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

输⼊样例：

123456789050987654321 7

输出样例1：

17636684150141093474 3

分析：模拟⼿动除法的过程，每次⽤第⼀位去除以B，如果得到的商不是0就输出，否则就*10+下⼀ 位，直到最后的数为余数～

#include <iostream>
using namespace std;
int main() {
	string s;
	int a, t = 0, temp = 0;
	cin >> s >> a;
	int len = s.length();
	t = (s[0] - '0') / a;
	if ((t != 0 && len > 1) || len == 1)
		cout << t;
	temp = (s[0] - '0') % a;
	for (int i = 1; i < len; i++) {
		t = (temp * 10 + s[i] - '0') / a;
		cout << t;
		temp = (temp * 10 + s[i] - '0') % a;
	}
	cout << " " << temp;
	return 0;
}

---

本系列(PAT算法)作者mail：1302304703@qq.com(非本人)