PAT-B 1017. A除以B

题目内容：

本题要求计算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 <stdio.h>

int main()
{
    char c, a[1001] = {0}, b[1001] = {'0'};
    int rest = 0;
    scanf("%s %c", a, &c);

    for (int i = 0; a[i] != 0; i++) {
        b[i] = (rest*10 + a[i]-48) / (c-48) + 48; // 借位相除，记录商，另：因为是字符直接操作，注意转换。
        rest = (rest*10 + a[i]-48) % (c-48); // 记录余数
    }

    if (b[0] == '0' && b[1] != 0)
        printf("%s", b+1); // 因为只有首位会出现"除不开"的0，所以如果第二位数不是0，则省略第一位的0
    else
        printf("%s", b);
    printf(" %d", rest);

    return 0;
}

点这里进入试题网页