881.高精度除法

柔光的暖阳◎ 2023-09-30 11:42 30阅读 0赞

给定两个非负整数（不含前导 00） A，BA，B，请你计算 A/BA/B 的商和余数。

##### 输入格式 #####

共两行，第一行包含整数 AA，第二行包含整数 BB。

##### 输出格式 #####

共两行，第一行输出所求的商，第二行输出所求余数。

##### 数据范围 #####

1≤A的长度≤1000001≤A的长度≤100000,  
1≤B≤100001≤B≤10000,  
BB 一定不为 00

##### 输入样例： #####

7
    2

##### 输出样例： #####

3
    1

#include<iostream>
    #include<vector>
    #include<algorithm>
    using namespace std;
    
    //r是通过引用传递回去
    vector<int> div(vector<int> &A,int b,int &r){
        
        vector<int> C;
        r=0;
        
        for(int i=A.size()-1;i>=0;i--){
        
            
            r=r*10+A[i];
            C.push_back(r/b);
            r%=b;
            
        }
        reverse(C.begin(),C.end());
        while (C.size() > 1 && C.back() == 0) C.pop_back();//删除前导零
        return C;
    }
    
    int main(){
        
        string a;
        int b;
      
        cin>>a>>b;
        vector<int> A;
        
        for(int i = a.size()-1; i >= 0; i--) A.push_back(a[i]-'0');
        int r;
        auto C = div(A,b,r);
        
        for(int i = C.size()-1; i >= 0; i--) printf("%d",C[i]);
        cout<<endl<<r<<endl;
        return 0 ;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，30人围观）

还没有评论，来说两句吧...

相关阅读

相关一、基础算法4：高精度模板题+算法模板（高精度加法，高精度减法，高精度乘法，高精度除法）

文章目录算法模板高精度加法模板高精度减法模板高精度乘低精度模板高精度除以低精度模板模板题

﹏ヽ暗。殇╰゛Y/ 2023年10月08日 21:25/ 0 赞/ 26 阅读

相关 881.高精度除法

给定两个非负整数（不含前导 00） A，BA，B，请你计算 A/BA/B 的商和余数。输入格式共两行，第一行包含整数 AA，第二行包含整数 BB。输出格式

柔光的暖阳◎/ 2023年09月30日 11:42/ 0 赞/ 31 阅读

相关高精度 AcWing 791. 高精度加法

高精度 AcWing 791. 高精度加法原题链接 [AcWing 791. 高精度加法][AcWing 791.] 算法标签高精度代码

灰太狼/ 2023年09月28日 11:11/ 0 赞/ 36 阅读

相关高精度 AcWing 792. 高精度减法

高精度 AcWing 792. 高精度减法原题链接 [AcWing 792. 高精度减法][AcWing 792.] 算法标签高精度代码

川长思鸟来/ 2023年09月28日 11:11/ 0 赞/ 181 阅读

相关 scala spark 高精度BigDecimal除法

scala 除法 val totalnumBigDecimal = new java.math.BigDecimal(totalnum) val reissu

朴灿烈づ我的快乐病毒、/ 2022年12月24日 08:56/ 0 赞/ 154 阅读

相关 C-高精度除法

直接贴喽 \include<stdio.h> \include<string.h> intlen1,len2; chars1\[905\],s2\[9

╰半夏微凉°/ 2022年09月30日 13:47/ 0 赞/ 197 阅读

相关 881. 救生艇

2021-08-26 LeetCode每日一题链接：[https://leetcode-cn.com/problems/boats-to-save-people/][h

逃离我推掉我的手/ 2022年09月08日 14:48/ 0 赞/ 120 阅读

相关 C++ 高精度加法高精度减法高精度乘法1

转自：http://blog.sina.com.cn/s/blog\_4fdb102b010087ng.html 前言:由于计算机运算是有模运算,数据范围的表示有一定限制,如

落日映苍穹つ/ 2022年06月09日 09:11/ 0 赞/ 311 阅读

相关大数，高精度计算---大数除法

大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。一般

ゞ浴缸里的玫瑰/ 2021年11月27日 03:34/ 0 赞/ 381 阅读

相关高精度除法

include <iostream> include <vector> include <algorithm> include <string>

你的名字/ 2021年06月22日 15:36/ 0 赞/ 508 阅读