1017. A除以B (20)
时间限制 100 ms
内存限制 65536 kB
代码长度限制 8000 B
判题程序 Standard
作者 CHEN, Yue
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。
输入格式:
输入在1行中依次给出A和B,中间以1空格分隔。
输出格式:
在1行中依次输出Q和R,中间以1空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3
分析: 模拟多位数除以一位数还是容易的, 这道题边界问题: 商为0的输出情况, 首位除数不为0的情况
示例代码:
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <cctype>
using namespace std;
char A[1001];
int B;
void solve()
{
char Q[1001]={0};
int R=0,n=0;
for(int i=0;A[i];i++)
{
R=R*10+A[i]-'0';
if(i || R>B)
Q[n++]='0'+R/B;
R=R%B;
}
if(n!=0)
cout<<Q<<" "<<R<<endl;
else
cout<<"0"<<" "<<R<<endl;
}
int main()
{
cin >> A >> B;
solve();
return 0;
}
注:本题主要考察两个方面的重点:
1 一般的int型数据结构不能存储1000位的整数,我们需要借助字符数组来处理相应的被除数。
2 需要模仿小学学过的数学除法运算的过程,先从被除数的高位取一位,能不能除,不能除再取一位,依次下去。