2021-02-03

#include<stdio.h>
#include<string.h>
int r;//全局变量 作为除法里的余数
struct bign{
	int d[1000];
	int len;
	bign(){
		memset(d,0,sizeof(d));
		len=0;
	}
};
bign change(char str[]){
	bign a;
	a.len=strlen(str);
	for(int i=0;i<a.len;i++){
		a.d[i]=str[a.len-i-1]-'0';
	}
	return a;
}
int compare(bign a,bign b){//比较两个bign型变量(高精度整数)大小 a大，相等，a小分别返回1,0，-1
	if(a.len>b.len){
		return 1;
	}else if(a.len<b.len){
		return -1;
	}else{
		for(int i=a.len-1;i>=0;i--){
			if(a.d[i]>b.d[i]){
				return 1;
			}else if(a.d[i]<b.d[i]){
				return -1;
			}
		}
		return 0;
	}
}
bign add(bign a,bign b){
	bign c;
	int carry=0;
	for(int i=0;i<a.len||i<b.len;i++){
		int temp=carry+a.d[i]+b.d[i];
		c.d[c.len++]=temp%10;
		carry=temp/10;
	}
	if(carry!=0){
		c.d[c.len++]=carry;
	}
	return c;
}
bign sub(bign a,bign b){
	bign c;
	for(int i=0;i<a.len||i<b.len;i++){
		if(a.d[i]<b.d[i]){
			a.d[i+1]--;
			a.d[i]+=10;
		}
		c.d[c.len++]=a.d[i]-b.d[i];
	}
	while(c.len-1>=0&&c.d[c.len-1]==0){
		c.len--;
	}
	return c;
}
bign multi(bign a,int b){
	bign c;
	int carry=0;
	for(int i=0;i<a.len;i++){
		int temp=a.d[i]*b+carry;
		c.d[i]=temp%10;
		carry=temp/10;
	}
	while(carry!=0){
		c.d[c.len++]=carry%10;
		carry/=10;
	}
	return c;
}
bign divide(bign a,int b,int r){
	bign c;
	c.len=a.len;
	for(int i=a.len-1;i>=0;i--){
		r=r*10+a.d[i];
		if(r<b){
			c.d[i]=0;
		}else{
			c.d[i]=r/b;
			r%=b;
		}
	}
	while(c.len-1>=1&&c.d[c.len-1]==0){
		c.len--;
	}
	return c;
}
void print(bign a){
	for(int i=a.len-1;i>=0;i--){
		printf("%d",a.d[i]);
	}
}
int main(){
	char str1[1000],str2[1000],x;
	scanf("%s%s%d",str1,str2,&x);
	bign a=change(str1);
	bign b=change(str2);
	if(compare(b,a)){//b比a大返回1 然后互换保证a始终大于等于b
		bign temp=a;
		a=b;
		b=temp;
	}
	print(divide(a,x,r));//此处调用除法为案例 其实加减乘除函数都写了 可以自由调用
	
	return 0;
}