1017. A除以B (20)

题目要求

本题要求计算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 <cstring>
using namespace std;

int main() {
    string a;
    int b; 
    cin >> a;
    cin >> b;
    int len = a.length();
    int q = 0;
    int r = 0;
    q = (a[0] - '0') / b;
    if (q != 0 && len > 1 || len == 1) {
        cout << q;
    }
    r = (a[0] - '0') % b;
    for (int i = 1; i < len;i++) {
        q = (r * 10 + a[i] - '0') / b;
        cout << q;
        r = (r * 10 + a[i] - '0') % b;
    }
    cout << " " << r;
    return 0;
}