C++实现高精度除法

这里给的是高精除以低精。

算法分析

做除法时，每一次的商的值都在0~9，每次求得的余数连接以后的若干位得到新的被除数，继续做除法。因此在做高精度除法时，要涉及到乘法运算和减法运算以及移位处理。

为程序简洁，可以避勉高精度乘法，用0~9次循环减法取代得到商的值，对于高精度数除以低精度数，我们采用按位相除法。

参考程序

#include
using namespace std;
int a[100005];
int c[100005];
main(){
	string s;
	int p;
	cin>>s>>p;
	int la=s.size(),x=0;
	for(int i=0;i