B1017 A除以B

1017 A除以B （20 分)

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

参考代码

#include <cstdio>
#include <iostream>
#include <string>
#include <cstring> 
using namespace std;
struct bign{
  int d[1010];
  int len;
  bign(){
    memset(d, 0, sizeof(d));      //要初始化为0
    len=0;
  }
};
bign divide(bign a, int b, int& r){
  bign c;
  c.len=a.len;
  for(int i=a.len-1;i>=0;i--){
    r=r*10+a.d[i];
    //不够除
    if(r<b) c.d[i]=0;     
    //够除
    else{
      c.d[i]=r/b;
      r=r%b;
    }
  }
  while(c.len-1>=1 && c.d[c.len-1]==0) c.len--;
  return c;
}
int main(){
  bign a;
  int b, r;
  string str;
  cin>>str>>b;
  a.len=str.size();     //不要忘了这一步！！！
  for(int i=0;i<str.size();i++){
    a.d[i]=str[str.size()-1-i]-'0';     //记得将char型转换为int型
  }
  bign ans=divide(a, b, r);
  for(int i=ans.len-1;i>=0;i--){
    cout<<ans.d[i];
  }
  cout<<" "<<r;
  return 0;
}