算法练习：794.高精度除法

最新推荐文章于 2024-08-15 14:38:11 发布

Realstraw²

最新推荐文章于 2024-08-15 14:38:11 发布

阅读量212

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_48674005/article/details/107220467

版权

本文详细解析了一种处理大整数除法的算法，通过使用C++的vector容器实现高精度运算，解决了传统整型数据无法处理大整数除法的问题。文章提供了一个具体的例子，展示了如何输入两个大整数并计算它们的商和余数。

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

794.高精度除法

给定两个正整数A和B;请你计算A /B的值。

输入格式

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

输出格式

共一行，包含A /B的值。

数据范围

1≤A的长度≤10000001 \le A的长度\le 10000001≤A的长度≤1000000,1≤B≤100001 \le B \le 100001≤B≤10000

输入样例:

输出样例:

（注：代码来源于AcWing中博客yxc）

#include<algorithm>
#include<vector>

using namespace std;

//A / b,商是C，余数是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();//将前导0去掉
    
    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;
}