大数的除法

今天有学校的同学问我大数除法,写了一下,在这里分享一下,写的很菜也很乱,见谅

 

#include<stdio.h>
void js(char[],int,char[],int,int);
void xj(char[],char[],int,int,int*);
int bdx(char[],char[],int);
void jf(char[],char[],int,int*);
int main(void)
{
	char a[100]={0},b[100]={0};
	gets(a);
	gets(b);
	int aws=0;
	while(a[aws]!='\0')
	{
		a[aws]-='0';
		aws++;
	}
	int bws=0;
	while(b[bws]!='\0')
	{
		b[bws]-='0';
		bws++;
	}
	js(a,aws,b,bws,0);
	return 0;
} 
void jf(char a[],char b[],int bws,int* aws)
{
	int i,k,jie=0;
	for(i=bws-1;i>=0;i--)
	{
		a[i]=a[i]-b[i]-jie;
		if(a[i]<0)
		{
			jie=1;
			a[i]+=10;
		}
		else
		{
			jie=0;
		}
	}
}
int bdx(char a[],char b[],int bws)
{
	int i;
	for(i=0;i<bws;i++)
	{
		if(a[i]>b[i])
		{
			return 1;
		}
		if(a[i]<b[i])
		{
			return 0;
		}
	}
	return 1;
}
void xj(char ls[],char lsjs[],int bs,int bws,int* pd)
{
	int i,jw=0,p=0;
	for(i=99;i>=0;i--)
	{
		lsjs[i]=ls[i]*bs;
		lsjs[i]+=jw;
		jw=lsjs[i]/10;
		lsjs[i]%=10;
	}
	for(i=0;i<100;i++)
	{
		if(i>bws+1)
		{
			break;
		}
	}
	if(jw>0)
	{
		(*pd)=1;
	}
	else
	{
		(*pd)=2;
	}
}
void js(char a[],int aws,char b[],int bws,int yw)
{
	char ls[100]={0},lsjs[100]={0};
	int i;
	int k,pd=0,sc=0;
	static int z=0;
	if(z>20)
	{
		return;
	}
	for(i=0,k=yw;i+yw<100;i++,k++)
	{
		ls[k]=b[i];
	}
	for(i=1;i>0;i++)
	{
		xj(ls,lsjs,i,bws,&pd);
		if(pd==1)
		{
			break;
		}
		else if(pd==2&&bdx(a,lsjs,bws)==0)
		{
			break;
		}
	}
	i--;
	if(aws+1==bws)
	{
		printf(".");
	}
	if(i==0)
	{
		if(z>0)
		{
			printf("%d",i);
		}
		z++;
		js(a,aws,b,bws+1,yw+1);
	}
	if(i>0&&i<10)
	{
		printf("%d",i);
		xj(ls,lsjs,i,bws,&pd);
		jf(a,lsjs,bws,&aws);
		z++;
		js(a,aws,b,bws+1,yw+1);		
	}
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Python中,当我们对两个整数进行除法时,结果将是一个浮点数。但是,如果我们想要得到整数除法的结果,我们可以使用“//”运算符。此外,我们可以使用“%”运算符来获得余数。但是,当我们处理大数除法时,我们需要注意一些问题。 一种解决大数除法的方法是使用Python的Decimal模块。Decimal模块提供了高精度的十进制算术运算。我们可以使用Decimal模块中的divide()函数来执行大数除法。下面是一个示例代码: ```python from decimal import * a = Decimal('123456789012345678901234567890') b = Decimal('987654321098765432109876543210') c = a / b print(c) ``` 输出结果为: ``` 0.1249999999999999999999999999 ``` 另一种解决大数除法的方法是使用Python的long division算法。这种算法可以手动模拟除法过程,从而避免使用浮点数。下面是一个示例代码: ```python a = '123456789012345678901234567890' b = '987654321098765432109876543210' # 将字符串转换为数字列表 a = [int(x) for x in a] b = [int(x) for x in b] # 执行长除法 q = [] r = [] for d in a: r.append(d) s = 0 while len(r) >= len(b): t = b.copy() m = len(r) - len(t) t = [0] * m + t s += 1 for i in range(len(t)): r[i] -= t[i] if r[i] < 0: r[i] += 10 r[i+1] -= 1 while len(r) > 0 and r[-1] == 0: r.pop() q.append(s) # 将数字列表转换为字符串 q = ''.join([str(x) for x in q]) r = ''.join([str(x) for x in r]) print(q) print(r) ``` 输出结果为: ``` 0 123456789012345678901234567890 ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值