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
#include
#include

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;ij)return 1;
	else{
		for(;i>=0;i--){
			if(num1[i]>num2[i])
				return 1;
			else if(num1[i]=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=0;i--)
		printf("%d",c[i]);
	printf("\n");
}
int main()
{
	char str1[100000];
	char str2[100000];
	scanf("%s %s",str1,str2);
	div(str1,str2);
 }