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

野性酷女 2022-05-17 07:35 119阅读 0赞

##### 题目描述 #####

本题要求计算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;
        }

结果：  
![这里写图片描述][70]

[70]: /images/20220517/ce0de28fa5b8400595e43067a447f9db.png