高精度的除法

最新推荐文章于 2024-11-05 17:16:24 发布

invincible_Tang

最新推荐文章于 2024-11-05 17:16:24 发布

阅读量357

点赞数 7

分类专栏：数据结构/算法文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/weixin_74801903/article/details/136549036

版权

数据结构/算法专栏收录该内容

17 篇文章 0 订阅

订阅专栏

本文介绍了一个C++函数`div`，用于将整数数组A按照指定整数b进行除法运算，并返回商和余数。程序通过迭代和处理余数来实现，最后在`main`函数中展示使用示例。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<vector>
#include<algorithm> 
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();

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;
}