高精除以高精

高精除以高精，求它们的商和余数。
【算法分析】
高精除以低精是对被除数的每一位（这里的“一位”包含前面的余数，以下都是如此）都除以除数。
高精除以高精则是用减法模拟除法，对被除数的每一位都减去除数，一直减当前位置的数字（包含前面的余数）小于除数（由于每一位的数字小于10，所以对于每一位最多进行10次计算），具体实现< 方法一 >：

#include<iostream>
#include<cstring>
using namespace std;
int a[101],b[101],c[101],d,i;
void init(int a[]){//获取字符串 并将字符串逆向存储转换为数组  
	string s;
	cin>>s;
	a[0]=s.length();//a[0]储存字符串的长度 
	for(i=1;i<=a[0];i++)
		a[i]=s[a[0]-i]-'0';
}
void print(int a[]){//打印函数 逆向输出 
	if(a[0]==0) {
		cout<<0<<endl;
		return ;
	}
	for(int i=a[0];i>0;i--) cout<<a[i];
	cout<<endl;
	return ;
} 
int compare(int a[],int b[]){//比较函数 a>b返回1；a<b返回-1;a=b返回0
	if(a[0]>b[0]) return 1;
	if(a[0]<b[0]) return -1;
	for(int i=a[0];i>0;i--){//从高位向低位比较 
		if(a[i]>b[i]) return 1;
		if(a[i]<b[i]) return -1;
	}
	return 0;//每一位都相等 
} 
void jian(int a[],int b[]){
	int flag,i;
	flag=compare(a,b);
	if(flag==0) {a[0]=0;return;}
	if(flag==1){
		for(i=1;i<=a[0];i++){
			if(a[i]<b[i]){//处理借位 
				a[i+1]--;
				a[i]+=10;
			} 
			a[i]-=b[i];
		}
		while(a[0]>0&&a[a[0]]==0) a[0]--;//修正位数 
		return;
	}
}
void numcpy(int p[],int q[],int det){//将p数组拷贝到q数组中，从q的det位置开始 
	for(int i=1;i<=p[0];i++)q[i+det-1]=p[i];
	q[0]=p[0]+det-1;//更新q的位数 
}
void chu(int a[],int b[],int c[]){//除法运算函数 
	int i,tmp[101];
	c[0]=a[0]-b[0]+1;//确定商的位数 
	for(i=c[0];i>0;i--){
		memset(tmp,0,sizeof(tmp));
		numcpy(b,tmp,i);
		while(compare(a,tmp)>=0){//减法模拟除法运算过程 
			c[i]++;
			jian(a,tmp);	
		}
	}
	while(c[0]>0&&c[c[0]]==0) c[0]--;
	return ;
} 
int main()
{
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	init(a);
	init(b);
	chu(a,b,c);
	print(c);
	print(a);
	return 0;
}

< 方法二 >：

#include <iostream>
#include <string.h>
#include <algorithm> 
using namespace std;
#define MAX 400

void IntToChar(int Arr[],char str[],int begin,int end){
	for(int i=begin;i<end;i++)	str[i]=Arr[i]+'0';	
	str[end]='\0';
}
void CharToInt(char str[],int Arr[]){
	int i=0;
	while(str[i]!='\0')	Arr[i]=str[i++]-'0';
}
void swap(int &a,int &b){
	int t=a;a=b;b=t;
} 
void filterZero(char a[]){
	int l;
	while(a[0]=='0' && a[1]!='\0')	{
		l=strlen(a);
		for(int i=0;i<l;i++)	a[i]=a[i+1];
	}
}
void sub( char s1[], char s2[],char s3[])
{
	char a[MAX]={0},b[MAX]={0};
	int ia[MAX]={0},ib[MAX]={0},ic[MAX]={0};
	int size,la,lb;
	bool flag = false; //符号位
	filterZero(s1),filterZero(s2);
	la=strlen(s1),lb=strlen(s2);
	if(la<lb ||(la==lb && strcmp(s1,s2)<0)){
		flag = true;  //结果为负数
	    strcpy(a,s2),strcpy(b,s1); //复制被减数和减数 
	    swap(la,lb);
	}
	else 	strcpy(a,s1),strcpy(b,s2); //复制被减数和减数 
	size = la>lb?la:lb;
	reverse(a,a+la),reverse(b,b+lb);
	CharToInt(a,ia);
	CharToInt(b,ib);
	//减法
	for(int i=0;i<size;i++){
		ic[i]+=ia[i]-ib[i];
		if(ic[i]<0){
			ic[i+1]--;
			ic[i]+=10;
		}
	}
	//输出
	bool bOut=false;
	int k=0;
	if(flag)  s3[k++]='-';
 	for(int i=size;i>=0;i--){
 		if(ic[i]) bOut = true;
 		if(bOut) s3[k++]=ic[i]+'0';
 	}
 	//正好为0的情况
	if(k==0) s3[k++]='0'; 
 	s3[k]='\0';
} 
int main(int argc, char *argv[])
{
	char a[MAX]={0},b[MAX]={0};
	int c[MAX]={0};
	char bcx[MAX],bk[MAX];
	int size,la,lb,k;
	cin>>a>>b;
	la=strlen(a),lb=strlen(b);
	//特殊情况不够除直接输出结果
	if(la<lb || (la==lb && strcmp(a,b)<0))
	{
		cout<<"0"<<endl<<a<<endl;
		return 0;
	} 
	size=la-lb+1; //确定除的次数 
	//除法模拟 
	for(int i=0;i<size;i++){
		if(i==0){
			strncpy(bcx,a,lb); //根据除数的长度确定开始的被除数 
			bcx[lb]='\0'; 
		}	
		else{
			k=strlen(bcx);
			bcx[k]=a[lb+i-1],bcx[k+1]='\0';
		}
		//尝试减法 
		k=0;
		sub(bcx,b,bk);  //bk为高精度减法结果数据 
		while(bk[0]!='-'){
			k++;
			strcpy(bcx,bk); //将减的结果更新为被减数 
			sub(bcx,b,bk);  //继续尝试减法 
		}
		c[i]=k; //保存结果
	}
	//输出商
	bool bOut=false;
	for(int i=0;i<size;i++){
		if(c[i]) bOut = true;
		if(bOut) cout<<c[i];
	}
	//输出余数 
	cout<<endl<<bcx<<endl;
	
	return 0;
}