代码

#include <stdio.h>
#include <iostream>
#include <string.h>
using namespace std;

#define MAXN 20000

int a[MAXN],b[MAXN],c[MAXN];
char stra[MAXN],strb[MAXN];
int lena,lenb,lenc,ans;

void read(void){
	cin >> stra >> strb;
	lena = strlen(stra);
	lenb = strlen(strb);
	for(int i=0;i<lena;i++) a[lena-i] = stra[i]-'0';
	for(int i=0;i<lenb;i++) b[lenb-i] = strb[i]-'0';
}

int judge(int *a, int *b){
	if(!a[1] || !b[1]) return 1;
	if(lena < lenb) return 1;
	for(int i=lena;i>0;i--){
		if(a[i] > b[i]) return 0;
		if(a[i] < b[i]) return 1;
	}
	return 0;
}

void sub(int *a, int *b){
	lenc = max(lena,lenb);
	for(int i=1;i<=lenc;i++){
		if(a[i] < b[i]){
			a[i+1]--;
			a[i] += 10;
		}
		c[i] = a[i]-b[i];
	}
	while(c[lenc]==0 && lenc>1) lenc--;
}

void div(int *a, int *b){
	while(!judge(a,b)){
		sub(a,b);
		ans++;
		for(int i=1;i<=lenc;i++){
			a[i] = c[i];
		}
		lenb = lenc;
	}
}

int main(void)
{
	read();
	if(judge(a,b)){
		cout << "0";
		return 0;
	}
	div(a,b);
	cout << ans;
	return 0;
}

评测结果