高精度除法 【c++实现】包括高精除低精与高精除高精

高精度除法【c++实现】

学习其他高精度算法请看下面：
高精度加法【c++实现】
高精度减法【c++实现】
高精度乘法【c++实现】
———————————————————————————————
高精度除法可以简单的分为两种，高精除低精与高精除高精。虽然都是除法，但两者的实现方法却有着很大的不同，下面来让我们一起学习吧！(如果有错误或者有更好的方法欢迎提出^^_^）
首先说在前面，除法需要注意除数为0的特殊情况，否则会让数学老师伤心的哦！！！！

高精除低精

高精度除低精度，原理是模拟竖式除法，同高精度其他算法一样都可以手动计算来感受一下实现方法。下面来一个较为简单的例子：1245 ÷ 21 == 59余6
实现过程如下：

代码实现如下：(详细实现见注释）

#include <iostream>
#include <string>
using namespace std;
int main(){
	string a_s; //被除数 a 的字符型 
	int a[521]={0},ans[521]={0}; //大整数 a 和 ans, 初始化为0  
	int b,i,j,len,reminder=0; //余数 reminder 一定要初始化 
	cin>>a_s>>b;
	if(b==0){ //如果除数为零, 显然是不正确的 
		cout<<"除数不能为0"<<endl;
		return 0; 
	}
	len=a_s.length(); // a 的长度 
	for(i=0;i<len;i++){ //转化为 int 型数组 
		a[i]=a_s[len-1-i]-'0';
	}
	for(i=len-1;i>=0;i--){ //核心计算 
		reminder=reminder*10+a[i]; //模拟竖式除法中的落位 
		ans[i]=reminder/b;
		reminder%=b;
	}
	
	while(ans[len]==0&&len>0) len--; //去除前缀无用的零 
	for(i=len;i>=0;i--) cout<<ans[i]; //结果输出 
	if(reminder) cout<<"余"<<reminder<<endl; //如果有余数就输出余数 
}

高精除高精

高精度除高精度，这时我们没有办法按照一般的模拟竖式除法的方法来进行运算，毕竟除数可能会超过 int 的最大范围。所以我们采用高精度减法的方式来进行模拟，高精度减法你一定已经可以熟练掌握了吧！
下面来一个简单的例子：1245 ÷ 21 == 59余6
实现过程如下：

代码实现如下：

#include <iostream>
#include <string>
using namespace std;
bool judge(int* a,int* b,int len){ //判断len长度的 b 是否可以被 a 除  
	if(a[len]>0) return true; //如果 a 比 b 长, 一定可以除 
	for(int i=len-1;i>=0;i--){//从 a 的最高位开始比 
		if(a[i]>b[i]) return true;//除去相等位的最高位大于b,说明a比b大,可以除 
		else if(a[i]<b[i]) return false;//除去相等位的最高位小于b,说明a比b小，不可以除 
	}
	return true;//a和b完全一样,可以除 
}
int main(){
	string a_s,b_s;
	int a[521]={0},b[521]={0},ans[521]={0};
	int i,j,len_a,len_b,len;
	cin>>a_s>>b_s;
	
	if(b_s=="0"){//除数不能为0 
		cout<<"除数不能为0"<<endl;
		return 0; 
	}
	
	len_a=a_s.length();//计算 a和 b的长度 
	len_b=b_s.length();
	len=len_a-len_b; //结果最开始的下标 
	
	for(i=0;i<len_a;i++) a[i]=a_s[len_a-1-i]-'0';//字符型转int型 
	for(i=0;i<len_b;i++) b[i]=b_s[len_b-1-i]-'0';
	
	for(i=len_a-len_b;i>=0;i--){
		while(judge(a+i,b,len_b)){//当a可以被b减的时候一直进行，直到不能被减,即得到最终的商 
			ans[i]++; //记录a被b减的次数，即为除法的结果 
			for(j=0;j<=len_b-1;j++){//高精度减法的实现方法 
				if(a[i+j]<b[j]){
					a[i+j+1]--;
					a[i+j]+=10;
				}
				a[i+j]-=b[j];
			}
		}
	}
	
	while(a[len_a]==0&&len_a>0) len_a--;//去掉前缀无用的零 
	while(ans[len]==0&&len>0) len--;
	
	for(i=len;i>=0;i--) cout<<ans[i];//输出结果 
	if(len<0) cout<<"0";//当被除数短于除数时,len<0不进行上一条语句,单独输出一个零 
	if(len_a>1||a[0]>0){//a最后没有减完的部分成为余数，余数为0就不输出 
		cout<<"余";
		for(i=len_a;i>=0;i--) cout<<a[i];
	} 
}

基本的高精度算法到这里你已经全部学会了，快去做题实践一下吧！