c语言——高精度除法

给两个正整数 a,b，求 a/b的整数部分。

输入格式

输入共两行，每行一个正整数，分别表示 a和b。 50%数据，a,b均小于1e18， 50%数据，a,b均小于1e500。

输出格式

输出一个整数，表示a/b的整数部分。

输入样例1

3
2

输出样例1

1

输入样例

24781236498237462378425347823652387423654238752372365327862
8934457724628746

输出样例2

2773669903874014740488146558678531750078864

 代码实现：

注解：主要就是将用被除数减除数，直到减到其小于除数，减了几次，商就是多少

如果除数和被除数相差较大，那么相减就要花费太多的时间；

那么解决方案就时将除数扩大到恰好比被除数小，比如；9131    和23

将23扩大到2300，再进行减法直到小于除数，减几次就乘以一百，然后在减去减数乘以十，也就是减去230，依此类推；

就能有效运行的时间；

减法运用大数运算；

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int a[1000],b[1000],c[1000];
 
//返回两者较大值 
int max(int a,int b){
	if(a>b)return a;
	else return b;
}

//将数组设置为0 
int setZero(int*num,int len){
	for(int i=0;i<len;i++)
		num[i]=0;
}

//比较两个数组形式数字大小 
int compare(int*num1,int*num2){
	int i,j;
	for(i=999;num1[i]==0;i--);
	for(j=999;num2[j]==0;j--);
	if(i<j)return -1;
	else if(i>j)return 1;
	else{
		for(;i>=0;i--){
			if(num1[i]>num2[i])
				return 1;
			else if(num1[i]<num2[i])
				return -1;
		}
		return 0;
	}
}

//将一个数组赋给另一个数组 
int copy(int*num1,int*num2){
	int i,j;
	for(i=0;i<1000;i++)
		num1[i]=0;
	for(i=999;num2[i]==0;i--);
	for(j=0;j<=i;j++)
		num1[j]=num2[j];
	return i+1;
}
void div(char*str1,char*str2){
	setZero(a,1000);
	setZero(b,1000);
	setZero(c,1000);
	
	int i,j,tmp,tmp2=0,borrow=0,temp[1000]={0},temp2[1000]={0};
	int len1=strlen(str1),len2=strlen(str2);
	for(i=0;i<len1;i++)
		a[i]=str1[len1-1-i]-'0';//存入数组；
	for(i=0;i<len2;i++)
		b[i]=str2[len2-1-i]-'0';
	
	if(compare(a,b)<0){//被除数小于除数，输出0；
		printf("0\n");
		return;
	}
	
	while(compare(a,b)>=0){			
		tmp=len1-len2;
		if(tmp==tmp2&&tmp>0)
			tmp--;
		tmp2=tmp;
		
		setZero(temp2,1000);
		for(i=len1-1;i>=tmp;i--)
			temp2[i]=b[i-tmp];
		copy(temp,a);
		
		if(compare(temp,temp2)<0)
				continue;
		for(j=1;;j++){
			borrow=0;
			for(i=tmp;i<len1;i++){
				temp[i]=a[i]-temp2[i]-borrow;
				if(temp[i]<0){
					borrow=1;
					temp[i]+=10;
				}
				else
					borrow=0;
			}
			
			len1=copy(a,temp);			
			    c[tmp]=j;
			if(compare(temp,temp2)<0)
				break;
		}
	}
	
	for(i=999;c[i]==0;i--);
	for(;i>=0;i--)
		printf("%d",c[i]);
	printf("\n");
}
int main()
{
	char str1[100000];
	char str2[100000];
	scanf("%s %s",str1,str2);
	div(str1,str2);
 }