时间限制 1000 ms
内存限制 32768 KB
代码长度限制 100 KB
题目描述
本题要求计算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(void)
{
string A;
int B;
string res;
// Q除数 R 余数 divior商
int Q, R = 0, divior;
cin>>A>>B;
for(unsigned int i = 0; i < A.size(); ++i)
{
Q = 10 * R + A[i] - '0';
divior = Q / B;
R = Q % B;
if(!res.empty() || divior != 0)
{
res.push_back(divior + '0');
}
}
cout<<res<<" "<<R;
return 0;
}