PTA 乙级 1017 A除以B

最新推荐文章于 2022-09-19 09:48:14 发布

117瓶果粒橙

最新推荐文章于 2022-09-19 09:48:14 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_41513917/article/details/97613888

PTA 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种处理大数除法的算法实现，特别针对被除数为不超过1000位的正整数，除数为1位正整数的情况。通过逐位计算商和余数，实现了大数除法的有效解决。

题意

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

输入格式：

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

输出格式：

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

分析

A 除以 B，第一次写到手工计算商和余数。

思路就是手工计算的思路。但是有个好处就是，即使你的被除数超过了2位，3位，输出余数和商的时候，直接用a/b, a % b是没有问题的。

需要注意的是，有一个测试点，需要单独判断长度为1的被除数。

因为按照我的循环，被除数太小，可能就输出0了。

这里，也是因为除数是个位数，赶了个巧。

代码



int main()
{
    string a;
    int b;
    cin >> a >> b ;
    if(a.length() == 1 )
    {
        int aa = a[0] - '0';
        cout << aa/b <<" "<< aa % b;
        return 0 ;
    }
    int temp = a[0] - '0';
    for(int i = 1 ; i < a.length() ; i ++ )
    {
        temp = temp * 10;
        temp += a[i] - '0';
        if( temp / b != 0)
        {
            cout << temp/b ;
            temp = temp % b;
        }
        else cout << 0;
        if( i == a.length() - 1)
            cout<< " " << temp % b;
    }
}