《信息学奥赛一本通》高精除以高精，求它们的商和余数。

代码

#include  #include  #include  using namespace std; int a[101],b[101],c[101],d,i; void init (int a[]) {//读入字符串s，用a[0]计算字符串s的位数，将数串s转换为数组a，并倒序存储。 string s; cin>>s; //读入字符串s a[0]=s.length(); //用a[0]计算字符串s的位数 for(i=1;i<=a[0];i++); {//将数串s转换为数组a，并倒序存储 a[i]=s[a[0]-i]-'0'; } } void print(int a[]) {//打印输出 int i; if(a[0]==0) { cout<<0<<endl; return ; } for(i=a[0];i>0;i--) { cout<<a[i]; } cout<<endl; return ; } int compare(int a[],int b[]) {//比较a和b的大小关系，若a>b则为1，若a int i; if(a[0]>b[0]) { return 1; } if(a[0]<b[0]) { return -1; } for(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的位数 a[0]--; } return ; } } void numcpy(int p[],int q[],int det) {//复制p数组到q数组从det开始的地方 for(int i=1;i<=p[0];i++) { q[i+det-1]=p[i]; } q[0]=p[0]+det-1; } void chugao(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); chugao(a,b,c); print(c); print(a); return 0; }