PAT-1017 A除以B （20 分)

版权声明：一只努力变强的编程汪，欢迎交流！ https://blog.csdn.net/qq_42020563/article/details/82952801

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<iostream>
#include<string>
using namespace std;
int main()
{
  string A;
  int B,R,Q;//本题采取的这种方法可以使Q为int，避免了麻烦的处理
  cin>>A>>B;
  int l=A.length();
  Q=(A[0]-'0')/B;
  R=(A[0]-'0')%B;
  if(l==1||(l>1&&Q!=0))//这个条件决定第一位数字是否输出，如果A是一位或者A大于1位但是Q的首位不为0.则输出第一位
  {
    cout<<Q;
  }
  for(int i=1;i<l;i++)
  {
    Q=(R*10+(A[i]-'0'))/B;//将Q一位一位地输出，与平时手算时一样
    cout<<Q;
    R=(R*10+(A[i]-'0'))%B;
  }
  cout<<" "<<R;
  return 0;
}