题目描述
本题要求计算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>
using namespace std;
int main()
{
int B,R=0;
string A, Q; //1000位的特大整数使用string表示
cin >> A >> B;
for (auto it = A.begin(); it != A.end(); ++it)
{
int n=*it-'0'+10*R; //考虑借位
R = n%B;
if (it == A.begin() && n / B == 0) //考虑商数首位不能出现0
{
continue;
}
else
{
char q = '0' + n / B;
Q += q;
}
}
if (Q.empty()) //考虑商数为零
{
cout << "0 " << R << endl;
}
else
{
cout << Q << " " << R << endl;
}
system("pause");
return 0;
}