大数除法Q

​​#include<stdio.h> 
#include<string.h>
int jian(char *a,char b[],int ln) //大数减法,直到被减数<减数
{
 int i;
 int n=0;
 while(strcmp(a,b)>=0)//被减数<减数
 {
  n++ ;
  for(i=0;i<ln;i++) a[i]=a[i]-b[i]+'0';//一定要加'0',不然不是字符
  for(i=ln-1;i>=0;i--)
  if(a[i]<'0')
  {
   a[i]=a[i]+10;
   a[i-1]--;
  }
 }
 return n;
}
int main()
{
 char bchu[10000];
 char chu[10000]; 
 
 int i,j=0,k,n=0; 
 
 scanf("%s",bchu);
 getchar();//读入'\n'
 scanf("%s",chu);
 int len1,len2;
 len1=strlen(bchu);
 len2=strlen(chu);
 char c[len1],d[len1];
 int shang[len1];//将每一位存入shang数组
 for(i=0;i<len1;i++){
 c[i]='0';
 d[i]='0';shang[i]=0;
 }
	for(i=len2-1;i>=0;i--)
	{c[i-len2+len1]=chu[i];//c字符串为被除数长度大小为除数
	}
	for(i=0;i<len2;i++){
		d[len1-len2+i]=bchu[i];//d的作用:将与除数相同位数的被除数存入且前面补0;之后每完成·一次减法,就往前移一位
	}

 if(len1<len2||(len1==len2&&strcmp(d,c)<0)) printf("商为0\n"); //特殊情况
 else 
 {
  while(j<=len1-len2+1){
  shang[j]=jian(d,c,len1);
  j++;
  
  if(j+len2-1<=len1-1) 
  {for(i=0;i<len1-1;i++) d[i]=d[i+1];//正常情况下往前移
  d[len1-1]=bchu[j+len2-1];
  }
  else{//如果往前移到被除数最后一位时的情况
  	for(i=len1-1;i>=1;i--) d[i]=d[i-1];
  d[0]='0';
  }
  }printf("商为");
  for(i=0;i<j;i++){if(shang[i]!=0) break;
  }
  for(int k;k<j;k++)
  printf("%d",shang[k]);
}
 return 0;
} 

Q:如何让商输出正确位数,正确输出零,希望有大佬能够解答一下,谢谢啦

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 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、付费专栏及课程。

余额充值