首页 > 其他 > 详细

1017 A除以B

时间:2020-02-16 14:20:42      阅读:57      评论:0      收藏:0      [点我收藏+]

大整数与整数的除法运算,求商q,余数r。

思路就是小学的除法运算。

默认初始余数 r = 0。

第一步,r = r*10+bign[i]-‘0‘;

第二步求商,q = r/d;

第三步求余数,r = r%d;

#include"iostream"
using namespace std;

int main() {
    string str1,q;
    int b,r = 0;
    cin>>str1>>b;
    for(int i = 0; i < str1.length(); ++i) {
        r = r*10+str1[i]-0;
        q += r/b+0;
        r = r%b;
    }
    int i = 0;
    while(i < q.length() && q[0] == 0)
        q.erase(str2.begin());//去掉前导零
    if(q.length() == 0) {
        cout<<0<<" "<<r;
    } else {
        cout<<q<<" "<<r;
    }
    return 0;
}

 

1017 A除以B

原文:https://www.cnblogs.com/keep23456/p/12316402.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!