高精度除以高精度

两个高精度数相除，输出结果

当我们掌握高精度加法，减法，乘法后，我们就能学习高除高了

首先我们得清楚我们平时怎么计算除法

 我们只需要每次取被除数的一位，在前一次的基础之上进行高精度减法，直到没办法减为止，把这个过程进行模拟即可

直接上代码

#include <bits/stdc++.h>
using namespace std;
int f=0; 
string s;
int a[1000005],b[1000005],c[1000005];//被除数 除数 商 
//设计函数 将输入跟转换一起完成
void init(int a[]){
	cin>>s;
	if(s[0]=='0'){
	f=1;
	}
	a[0]=s.length();//a的位数
//进行转换 数字字符转成数字 
	for(int i=1;i<=a[0];i++){//0位置存储的位数 
		a[i]=s[a[0]-i]-48;//倒序存储 
	}
} 
//输出函数 
void print(int a[]){
	if(a[0]==0){
		cout<<0<<endl;
		return;//不往下执行 不是结束程序 
 	}
 	for(int i=a[0];i>=1;i--){//倒序输出 
  		cout<<a[i];
 	} 
} 
//高精度数比较大小  结果有三种 1 表示第一个数大 
// 0 两个数相等  -1 第二个数大
int cmp(int a[],int b[]){
	if(a[0]>b[0]) return 1;//a大
	if(a[0]<b[0]) return -1;//a小
	//a[0]==b[0]
	for(int i=a[0];i>=1;i--){
		if(a[i]>b[i]) return 1;//a大
		if(a[i]<b[i]) return -1;//a小 
	}
 return 0; //默认结果 两个数相等 
} 
//数组复制函数
void cpy(int b[],int tmp[],int t){//t表示当前最高位 
	for(int i=1;i<=b[0];i++){
		tmp[i+t-1]=b[i];
	} 
	tmp[0]=b[0]+t-1;//3+3-1=5 
} 
//高精度减法
void gj(int a[],int b[]){
	int res=cmp(a,b);
	if(res==0){
		a[0]=0;
		return;
 	}
	if(res==1){//a 比 b大 
		for(int i=1;i<=a[0];i++){
			if(a[i]<b[i]){//处理借位 
			a[i+1]--;//下一位减一 
			a[i]+=10;//当前位加10 借的1 
			}
			a[i]=a[i]-b[i]; 
		}
  //处理前导0
		while(a[a[0]]==0 && a[0]>0){
			a[0]--;
		}
	}
} 
//高精度除以高精度
void gcg(int a[],int b[],int c[]){
	int tmp[1000];
	c[0]=a[0]-b[0]+1;//商的最大位数 
	for(int i=c[0];i>=1;i--){//i=3 2  1
        memset(tmp,0,sizeof(tmp));//数组的复制  设计函数 
        cpy(b,tmp,i);//根据当前最高位i进行移动 
    	while(cmp(a,tmp)>=0){//高精度数的大小比较  设计函数 
        	gj(a,tmp);    //高精度减法         设计函数 
        	c[i]++;
   		}
    }
    //处理前导0
	while(c[c[0]]==0 && c[0]>0){
		c[0]--;
    } 
} 
int main(){
    //a b c进行初始化
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
    //输入被除数跟除数 设计函数 将输入跟转换一起完成
 	init(a);
 	init(b);
	//特判 
 	if(f==1){
	 	cout<<0;
		return 0;
	 }
    //高除高
    gcg(a,b,c);
 //输出商 
 print(c); 
 return 0;
}

完结撒花！！！