本文共 1301 字，大约阅读时间需要 4 分钟。

题目描述

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

结果：