PAT-B-1017-A除以B

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

Code

#include <iostream>
#include <string>
#include <cstring>//memset的头文件
using namespace std;
//大数结构体
struct bign{
  int arr[1000];
  int len;
  bign(){
      memset(arr,0,sizeof(arr));
      len=1;
  }
};
//将字符串的大数转为int数组
void init(const string& num,bign& n){
    int len = num.size();
    n.len=len;
    for(int i=0;i<len;i++){
        n.arr[i]=num[i]-'0';
    }
}
//被除数，除数，余数
bign divide(const bign& n, int k, int& r) {
	int temp = 0, idx = 0;
	bign _n;
	for (int i = 0;i < n.len;i++) {
		if ((temp*10+n.arr[i] )/ k != 0) {
			_n.arr[idx++] = (temp * 10 + n.arr[i]) / k;
			temp = (temp * 10 + n.arr[i]) % k;
		}
		else {
			temp = n.arr[i];
			if (idx == 0)
				continue;
			_n.arr[idx++] = 0;
			
		}
		if (i == n.len-1)
			_n.len = idx;
	}
	r = temp;
	return _n;
}

int main(){
    string num;
    int k,r;//被除数k和余数r
    bign n,_n;
    cin>>num>>k;
    init(num,n);
    _n = divide(n,k,r);
    
    for(int i=0;i<_n.len;i++){
        printf("%d",_n.arr[i]);
    }
    
    printf(" %d",r);
    return 0;
}