pat考试-A除以B

题目描述:

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

输入描述:

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

输出描述:

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

输入例子:

123456789050987654321 7

输出例子:

17636684150141093474 3


解题思路:

因为这里的A是一个不超过1000位的数,那么平常的存储方式已经不行了,怎么办呢,就是通过数组char a[1001]存储了。但是怎样求商和余数呢?这里我们想一下平常怎么计算一个数的商与和的,先对最高位进行除法运算,其余数和后面的原被除数的剩余的数组成的数字再进行类似的运算,就得到了商和余数,这个方法在这样长的位数的数下很适用,下面看我的代码,就可以理解我的意思了。

我的代码:

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main() {
    string a, q;
    int b, r = 0;
    int i = 0;
    cin>>a>>b;
    for(i = 0; i <= a.size() - 1; i++) {
        int current = r * 10 + (a[i] - '0');
        q += (current / b + '0');
        r = current % b;
    }
    for(int i = (q[0] =='0' && q.size() != 1) ? 1 : 0; i < q.size(); i++) {
        cout<<q[i];
    }
    cout<<" "<<r;
    return 0;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 个人学习批处理的初衷来源于实际工作;在某个迭代版本有个BS(安卓手游模拟器)大需求,从而在测试过程中就重复涉及到...
    Luckykailiu阅读 4,993评论 0 11
  • 来源:NumPy Tutorial - TutorialsPoint 译者:飞龙 协议:CC BY-NC-SA 4...
    布客飞龙阅读 33,572评论 6 97
  • ‍ 一 谁,执我之手,敛我半世癫狂; 谁,吻我之眸,遮我半世流离; 谁,抚我之面,慰我半世哀伤; 谁,携我之...
    斜阳依依阅读 484评论 0 0
  • 2017-09-21 益盟VIP服务团队 正文1-均金趋共振选股 今天跟大家分享的选股公式,主要通过趋势、资金、M...
    db1eae6e5a78阅读 1,503评论 0 4
  • 古语有云:好铁不打钉。今天我想说的是好程序员不去外包公司。 这个观点估计会有人反对,我也相信任何非技术性的帖子都会...
    测试帮日记阅读 1,011评论 1 7

友情链接更多精彩内容