PAT (Basic Level)1017. A除以B

<a target=_blank href="http://www.patest.cn/contests/pat-b-practise/1017" style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">http://www.patest.cn/contests/pat-b-practise/1017</a>

题目描述：

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

输入格式：

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

输出格式：

在1行中依次输出Q和R，中间以1空格分隔。
输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

现有数字类型在此处直接用来计算肯定是不行的，所以需要用到数组或者string，然后模拟整数的除法过程计算就可以了。或者你要是有闲情逸致的话可以把数字分段计算，再合出结果。要注意两点，首位小于被除数的时候商的首位不能写‘0’，当除数小于被除数的时候，商为0.

#include <iostream>
#include <string>
#include <algorithm>
#include <cmath>
#include <iomanip>
#include <ctype.h>
using namespace std;

int main()
{
string A="";
int B;
cin >> A >> B;
string Q="";
int R=0;

int cur=0;
bool flag = 0;

for (int i=0 ; i< A.length(); i++)
{
cur = cur*10 + (A[i]-'0');
if (flag==0 && cur/B==0) continue;
else flag = 1;
char ch = '0' + cur/B ;
Q = Q+ ch;
cur = cur%B;
}
if (flag==0) Q="0";
cout << Q <<' ' <<  cur << endl;

return 0;
}