python中高精度除法_（高精度）大数乘除法 C++实现

前言

上一篇文章，我们实现了(高精度)大数的加减法，接下来我们一起实现下大数的乘除法，由于算法比较简单，和我们小学学的普通的四则运算法则类似。

这里的乘除法均实现的是一个大数 乘(除)一个int型的整数。

下面是实现代码。

代码

#include

#include

using namespace std;

//乘法

vector mul(vector &A, int b)

{

vector C;//结果数组

int t=0;

for(int i=0;i

{

if(i

C.push_back(t%10);

t/=10;

}

return C;

}

//除法

vector div(vector &A,int b,int &k)

{

vector C;//保存商

k=0;//保存余数

for(int i=A.size()-1;i>=0;i--)

{

k=k*10+A[i];

C.push_back(k/b);

k%=b;

}

while(C.size()>=1&&C.front()==0) C.erase(C.begin());//消除前导0

return C;

}

int main()

{

string a,op;

vector A;

int b;

cin >> a >> op >> b;

for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');

if(op=="mul")

{

auto C = mul(A,b);

cout << "积：";

for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);

}

if(op=="div")

{

int k=0;

auto C = div(A,b,k);

cout << "商：";

for(auto c:C) cout << c;

if(k!=0)

cout << " 余: " << k <

}

return 0;

}

输入输出测试

输入 #1

99999999 mul 1234

输出 #1

积：123399998766

输入 #2

10000000000000 div 9

输出 #2

商：1111111111111 余: 1

更多内容大家可以访问我的个人博客：一只大大怪

原文出处：https://www.cnblogs.com/cydi/p/12469349.html