题解 100% AC

#include<bits/stdc++.h>
using namespace std;
int a[1001],b[1001],c[1001];
void init(int a[]){
	string s;
	cin>>s;
	a[0]=s.length();
	for(int i=1;i<=a[0];i++)a[i]=s[a[0]-i]-'0';
	return;
}
void cpy(int a[],int b[],int c){
	for(int i=1;i<=a[0];i++)b[i+c-1]=a[i];
	b[0]=a[0]+c-1;
	return;
}
int cmp(int a[],int b[]){
	if(a[0]>b[0]) return 1;
	else if(a[0]<b[0]) return -1;
	else{
		for(int i=a[0];i>=1;i--){
			if(a[i]>b[i]) return 1;
			else if(a[i]<b[i]) return -1;
		}
	}
	return 0;
}
void jian(int a[],int b[]){
	int flag=cmp(a,b);
	if(flag==0){
		a[0]=0;
		return;
	}
	if(flag==1){
		for(int i=1;i<=a[0];i++){
			if(a[i]<b[i]){
				a[i]+=10;
				a[i+1]--;
			}
			a[i]=a[i]-b[i];
		}
		while(a[a[0]]==0&&a[0]>0) a[0]--;
		return;
	}
}
void gaochu(int a[],int b[],int c[]){
	c[0]=a[0]-b[0]+1;
	int tmp[1001];
	for(int i=c[0];i>=1;i--){
		memset(tmp,0,sizeof(tmp));
		cpy(b,tmp,i);
		while(cmp(a,tmp)>=0){
			c[i]++;
			jian(a,tmp);
		}
	}
	while(c[c[0]]==0&&c[0]>0)c[0]--;
	return;
}
void print(int a[]){
	if(a[0]==0){
		cout<<0<<endl;
		return;
	}
	for(int i=a[0];i>=1;i--)cout<<a[i];
	cout<<endl;
}
int main(){
	init(a);
	init(b);
	gaochu(a,b,c);
	print(c);
	print(a);
	return 0;
}