1017. A除以B

点击打开链接

将字符串按位存到整型数组中，按照正常的除法算法，从最高位开始除以被除数，再向后依次相加每一位。

注意：

        1.要考虑到字符串长度为1的特殊情况，这样只需要输出“0 b”。

        2.要考虑得到的除数第一位是0的情况

#include <iostream>
using namespace std;

int main()
{
	string a;
	int b;
	cin >> a >> b;
	int num[1001];
	int num1[1001];
	for(int i = 0; i < a.length(); i++) {
		num[i] = a[i] - '0';
	}
	if(a.length() == 1) {
		if(a[0] - '0' < b) {
			cout << "0" << " " << a[0] - '0';
			return 0;
		}
	}
	int sum = 0;
	int k = 0;
	
	for(int i = 0; i < a.length(); i++) {
		sum = sum * 10 + num[i];
		num1[k++] = sum / b;
		sum = sum % b;
	}
	
	int flag = 0;
	if(num1[0] == 0) {
		flag = 1;
	}
	for(int i = 0; i < k; i++) {
		if(flag == 0) {
			cout << num1[i];
		} else {
			flag = 0;
		}
	}
	cout << " " << sum;
	return 0;
}