大数除法模板(c语言)

本文详细介绍了如何实现大数除法算法,包括特殊情况处理、字符串转换为整数数组、进行除法运算并输出结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

//大数除法(当被除数比除数要小的时候直接取0)
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 200
int Substract(int num1[],int num2[],int n1,int n2)
{
   int i;
if(n1 < n2)
    return -1;
  if(n1 == n2)
  for(i = n1-1; i >= 0; i--)
  if(num1[i] > num2[i])
  break;
  else if(num1[i] < num2[i])
  return -1;//num1比num2小的时候就返回-1
  for(i = 0; i < n1; ++i)
  {
      num1[i] -= num2[i];
      if(num1[i] < 0)
      {
          num1[i] += 10;
          --num1[i+1];
      }
  }
  for(i = n1-1; i >= 0; --i)
   if(num1[i] > 0)
   return i+1;
return 0;

}
int main()
{
    int i,e,j;
    char s1[N+10],s2[N+10];
    int num1[N+10],num2[N+10],num[N+10],n1,n2,n,flag,times;
    scanf("%d",&n);
    getchar();
    while(n--)
    {
        scanf("%s %s",s1,s2);
        memset(num1,0,sizeof(num1));
        memset(num,0,sizeof(num));
        memset(num2,0,sizeof(num2));
       n1 = strlen(s1);
       n2 = strlen(s2);
       if(n1 < n2)
       {
           printf("0\n");
           continue;
       }

       for(i = n1-1,e = -1; i >= 0; --i)
        num1[++e] = s1[i] - '0';
       for(i = n2 -1,e = -1; i >= 0; --i)
        num2[++e] = s2[i] - '0';
       times = n1-n2;
      if(times > 0)
      {
          for(i = n1-1; i >= times; --i)
            num2[i] = num2[i-times];
          for(; i >= 0; --i)
            num2[i] = 0;
            n2 = n1;
      }

       for(i = 0;  i <= times; ++i)
       {
           while((flag = (Substract(num1,num2+i,n1,n2-i)))>= 0)
           {
               n1 = flag;
               ++num[times-i];
           }

       }

      for(i = N; i >= 0&&num[i] == 0; --i);

        if(i == -1)
            printf("*0\n");
        else
            {for(; i >= 0; --i)
            printf("%d",num[i]);
            putchar(10);
            }
    }
    return 0;

}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值