高精度除高精度，這時(shí)我們沒有辦法按照一般的模擬豎式除法的方法來進(jìn)行運(yùn)算，畢竟除數(shù)可能會(huì)超過 int 的大范圍。所以我們采用高精度減法的方式來進(jìn)行模擬，高精度減法你一定已經(jīng)可以熟練掌握了吧！
下面來一個(gè)簡(jiǎn)單的例子：1245 ÷ 21 == 59余6
實(shí)現(xiàn)過程如下：

代碼實(shí)現(xiàn)如下：

#include#includeusing namespace std;
bool judge(int* a,int* b,int len){//判斷l(xiāng)en長(zhǎng)度的 b 是否可以被 a 除  
	if(a[len]>0) return true; //如果 a 比 b 長(zhǎng), 一定可以除 
	for(int i=len-1;i>=0;i--){//從 a 的最高位開始比 
		if(a[i]>b[i]) return true;//除去相等位的最高位大于b,說明a比b大,可以除 
		else if(a[i]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"){//除數(shù)不能為0 
		cout<<"除數(shù)不能為0"<=0;i--){while(judge(a+i,b,len_b)){//當(dāng)a可以被b減的時(shí)候一直進(jìn)行，直到不能被減,即得到最終的商 
			ans[i]++; //記錄a被b減的次數(shù)，即為除法的結(jié)果 
			for(j=0;j<=len_b-1;j++){//高精度減法的實(shí)現(xiàn)方法 
				if(a[i+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<1||a[0]>0){//a最后沒有減完的部分成為余數(shù)，余數(shù)為0就不輸出 
		cout<<"余";
		for(i=len_a;i>=0;i--) cout<

基本的高精度算法到這里你已經(jīng)全部學(xué)會(huì)了，快去做題實(shí)踐一下吧！