高精度除法

最新推荐文章于 2024-06-29 08:00:00 发布

原创最新推荐文章于 2024-06-29 08:00:00 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法基础题解专栏收录该内容

18 篇文章

订阅专栏

该程序采用C++编写，用于计算两个非负整数的商和余数。输入包括两个整数A和B，输出分别显示商和余数。通过将整数转换为字符串处理，然后进行除法运算。程序确保了B不为0，并对结果进行了适当地格式化输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定两个非负整数A，B，请你计算 A / B的商和余数。

输入格式

共两行，第一行包含整数A，第二行包含整数B。

输出格式

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

数据范围

1≤A的长度≤100000,
1≤B≤10000
B 一定不为0

输入样例：

7
2

输出样例：

3
1

源代码

#include<bits/stdc++.h>
using namespace std;
string a;
int b;
vector<int> A;

vector<int> divl(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();
    reverse(C.begin(),C.end());
    
    return C;
}
int main(){
    int r=0;
    cin>>a>>b;
    
    for(int i=a.size()-1;i>=0;i--)A.push_back(a[i]-'0');
    
    vector<int> C=divl(A,b,r);
    
    for(int item:C)cout<<item;
    
    cout<<endl<<r<<endl;
    
    return 0;
}