A除以B (20)（C语言）

题目描述

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。

输入描述:

输入在1行中依次给出A和B，中间以1空格分隔。

输出描述:

在1行中依次输出Q和R，中间以1空格分隔。

输入例子:

123456789050987654321 7

输出例子:

17636684150141093474 3

---

这是pat上面的一道题，我今天刷到的。说实话，刚开始看这道题的时候，首先想到的是直接相除，但是就算使用最大的long long ，也远远到达不了1000位，这时候我们就要换一种想法了。我们可以将这样的大数看做一个字符串，就可以储存起来了，但是该如何相除并保留余数尼

假设被除数div为7，余数我们记为 ret，当这个除数为12345时，这恐怕一个小学生都知道如何算：

第一步：1/7等于0，余数为1，即ret=1
第二步：让让一步的余数（1）乘以10，再加上2，即12/7 等于1，余数为5，即ret = 5
第三步：让让一步的余数（5）乘以10，再加上3，即53/7 等于7，余数为5，即ret = 4
第四步：让让一步的余数（4）乘以10，再加上4，即44/7 等于6，余数为2，即ret = 2
第五步：让让一步的余数（2）乘以10，再加上5，即25/7 等于3，余数为4，即ret = 4
则最终结果12345/7 等于1763余4

不管数再长，都没有问题

    #include <stdio.h>
    #include <string.h>
    #define MAX 1001

    int main()
    {
        char arr[MAX] = { 0 };
        int div = 0;
        int len = 0;
        int ret = 0;
        scanf("%s", arr);
        scanf("%d", &div);
        len = (int)strlen(arr);
        for (int i = 0; i < len; i++)
        {
            if (i > 0 || (arr[i] - '0') / div != 0) //为了判断第一步的情况
            {
                printf("%d", (ret * 10 + arr[i] - '0') / div);
            }
            ret = (ret * 10 + arr[i] - '0') % div; //记录上一步的余数
        }
        if (len == 1 && (arr[0] - '0') < div) //只有一位数并且小于被除数
        {
            printf("0");
        }
        printf(" %d", ret);
        return 0;
    }

结果：