PAT-B 1017. A除以B

最新推荐文章于 2022-04-11 20:28:46 发布

不明真相的板蓝根

最新推荐文章于 2022-04-11 20:28:46 发布

阅读量427

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT-B 文章标签： PAT 乙级简洁代码

本文链接：https://blog.youkuaiyun.com/plank_root/article/details/51277167

PAT-B 专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一种处理大数除法的方法，通过模拟手动计算过程，实现任意精度的除法运算。具体步骤包括从高位到低位逐位进行除法运算，并记录余数。

题目内容：

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