pat 乙级 1017 A除以B（C++）

题目

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

分析

被除数不超过1000位，范围远远超过基本数据类型，需用字符数组或者string类型，此处选择string类型，因为string类提供了很多方便又实用的函数
模拟除法，将余数和除数比较，如果余数>除数，做除法并分别取商和余数；如果余数<除数，商取0，余数=余数*10+下一位。
最后结果，商的第一位如果是0，要去掉0再输出。

AC代码

#include <iostream>
#include <string>
using namespace std;
int main()
{string A,Q;int i,len,B,R=0;cin>>A>>B;len=A.length();for(i=0;i<len;i++){R=10*R+(A[i]-'0');if(R<B){Q=Q+to_string(0);}else{Q=Q+to_string(R/B);R=R%B;}}if(Q[0]=='0'&&Q.length()!=1)Q=Q.substr(1);//将字符串从第2位到最后1位截取出来cout<<Q<<" "<<R;return 0;
}