PAT算法笔记(十三)————A除以B

题目描述

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

输入描述:

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

输出描述:

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

输入例子:

123456789050987654321 7

输出例子:

17636684150141093474 3

代码：

#include"iostream"
#include "string"
#include "cmath"
#include "vector"
using namespace std;


int main()
{
string Num;
vector<char> result;
int B, R;
cin >> Num >> B;
for (int i = 0; i < Num.size(); i++)
{
if ((Num[i] - '0') >= B)
{
int temp = (Num[i] - '0') / B;
int tempQ = (Num[i] - '0') % B;
result.push_back(temp + '0');
if (tempQ != 0)
{
Num[i] = tempQ + '0';
i--;
}
}
//不够除,需要借位
else
{
if (i + 1 < Num.size())
{
int tempNum = 10 * (Num[i] - '0') + Num[i+1] - '0';
int tempQ = tempNum / B;
int tempR = tempNum % B;
result.push_back(tempQ + '0');
Num[i + 1] = tempR + '0';
}
else
R = Num[i] - '0';
}
}
for (int i = 0; i < result.size(); i++)
cout << result[i];
cout << ' ' << R;

}

重点：

无，Java的BigInteger?