1017. A除以B (20)

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 %= B;    }    if(n != 0)        cout << Q << " " << R << endl;    else        cout << "0 " << R << endl;}int main(){    cin >> A >> B;    solve();     return 0;}