高精度运算之除法

最新推荐文章于 2024-06-29 08:00:00 发布

Demp_sey

最新推荐文章于 2024-06-29 08:00:00 发布

阅读量279

点赞数

CC 4.0 BY-SA版权

分类专栏：【1】C语言学习笔记文章标签： C++ 高精度除法

本文链接：https://blog.youkuaiyun.com/jqh_ds2002/article/details/20285637

【1】C语言学习笔记专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用C语言实现的大数除法算法。该算法通过字符串来表示大数，并实现了从低位到高位逐位相减的过程来完成除法运算。文章详细展示了如何通过循环和条件判断来处理大数相减的情况，确保了结果的正确性。

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

#include<stdio.h>  
#include<string.h>  
#define Max 505  
char A[Max], B[Max];  
int s[Max] = {0}, len_a, len_b;  
void sub()  
{  
   int i, j;  
   for(i = 0; A[i] == '0'; i++);  
       j = i;  
   for(; i < len_b; i++)  
       A[i] -= B[i] - '0';  
   for(i = len_b - 1; i > j; i--)  
       if(A[i] < '0')  
       {  
           A[i] += 10;  
          A[i - 1]--;  
       }  
}  
int main()  
{  
   int i, j, k;  
   scanf("%s %s", A, B);  
   len_a = strlen(A);  
   len_b = strlen(B); 
   if(len_a < len_b || len_a == len_b && strncmp(A, B, len_b) < 0)  
       printf("0");  
   else  
   {  
       i = 0;  
       while(1)  
       {  
           while(strncmp(A, B, len_b) >= 0)  
           { 
               sub();  
               s[i]++;  
           }  
           i++;            //商的位数，0是个位，1是十位，以此类推  
           if(len_a == len_b)  
               break;  
           for(j = len_b - 1; j >= 0; j--)  
               B[j + 1] = B[j];  
           B[0] = '0';  
           len_b++;  
           B[len_b] == '\0';//将减数最后添一个0，相当于乘以10  
       }  
       k = 0;  
       while(1)  
       {  
           if(s[k] == 0)  
               k++;  
           else  
               break;  
       }  
       for(; k < i; k++)  
           printf("%d", s[k]);  
   }  
   return 0;  
}