高精度除法（高精除以高精）模板

（若想查看高精除以单精，请点击链接）链接 嗯，这个还有点儿难度（虽然不常用），其实也不难，稍微讲讲吧！

在用竖式计算除法的时候，用减法模拟每次的相除，从高位到低位，每次减到不能再减为止，然后向后移一位。嗯，就这样。

Code

#include<bits/stdc++.h> using namespace std; int c[300]; char ch1[300],ch2[300],ans[300]; bool cmp(int p,char ch1[],char ch2[])//对前p位的被除数字符串ch1和整个除数字符串ch2比较大小 { int l=1; while(ch1[l]=='0'&&l<=p-1) l++;//删除被除数的第p位之前已经被减为0的位 char tch[300]; int cnt=0; for(int i=l;i<=p;i++) { tch[++cnt]=ch1[i];//把被除数删完之后的部分存储在tch里 } tch[cnt+1]='\0'; if(strlen(tch+1)>strlen(ch2+1)||(strlen(tch+1)==strlen(ch2+1)&&strcmp(tch+1,ch2+1)>=0)) return true; //如果被除数位数比除数位数多，被除数大 //如果两者位数相等，根据字母序比较两个字符串大小即可 else return false; } void subtraction(int p,char ch1[],char ch2[]) { int l=1; while(ch1[l]=='0'&&l<=p-1) l++;//删除被除数的第p位之前已经被减为0的位 char tch[300]; int cnt=-1; for(int i=l;i<=p;i++) { tch[++cnt]=ch1[i];//把被除数删完之后的部分存储在tch里 } int ta[300],tb[300]; memset(ta,0,sizeof(ta)); memset(tb,0,sizeof(tb)); int len2=strlen(ch2+1); for(int i=1;i<=cnt+1;i++) ta[i]=tch[cnt+1-i]-'0';//把被除数要相减的部分转化为整数数组 for(int i=1;i<=len2;i++) tb[i]=ch2[len2+1-i]-'0';//把除数转化为整数数组 int tc[300]; memset(tc,0,sizeof(tc)); for(int i=1;i<=cnt+1;i++)//高精度减法模板 { if(ta[i]-tb[i]<0) { ta[i+1]--; ta[i]+=10; } tc[i]=ta[i]-tb[i]; } for(int i=1;i<=cnt+1;i++) { ch1[l-1+i]=tc[cnt+2-i]+'0';//将相减的结果又转化成字符串，并更新被除数 } } void add_ans(int p) { ans[p]++; } int main() { cin>>ch1+1>>ch2+1;//不用转化为整数数组，每次直接对字符串进行操作 int len1=strlen(ch1+1); int len2=strlen(ch2+1); for(int i=len2;i<=len1;i++)//从可能产生答案的最高位len2减到最后一位len1 { while(cmp(i,ch1,ch2)==true)//每位减到不能再减为止，因此这儿需要做个比较 { subtraction(i,ch1,ch2);//用减法模拟每次相除 add_ans(i);//答案数组的i位上+1 } } int l1=1,l2=1; while(ans[l1]==0&&l1<=len1-1) l1++;//删除存储商的数组中的多余的前导0 for(int i=l1;i<=len1;i++) printf("%d",ans[i]);//ans即为存储商的数组 cout<<endl; while(ch1[l2]=='0'&&l2<=len1-1) l2++;//删除余数中多余的前导0 for(int i=l2;i<=len1;i++) printf("%c",ch1[i]);//ch1(被除数数组)剩余的即为相除余数 return 0; }

嗯，还是比较有难度，结合竖式相除的过程再理解一下，应该不会有太大问题。（记住：用高精度减法模拟每位相除的过程）

学习厌倦了？点我有更多精彩哦！