利用字符实现大数除法运算(纯c实现)

最新推荐文章于 2022-07-05 11:17:09 发布

zhanxinhang

最新推荐文章于 2022-07-05 11:17:09 发布

阅读量7.4k

点赞数

分类专栏： 2.数据结构与算法文章标签： c div up 优化语言 qq

本文链接：https://blog.csdn.net/zhanxinhang/article/details/6593895

版权

本文介绍了如何使用C语言实现大数的除法运算，虽然代码可读性不强且效率有待提升，但展示了除法的基本思路，即模仿笔算除法逐位计算商的过程。

摘要由CSDN通过智能技术生成

那年还是语言刚入门的我，不知纠结了几多次，才完成了能支持大数的算术四则运算，现在看起来别是一番滋味哈。

算术四则运算中就数除法的实现最为繁杂，基本思路按照除法笔算的步骤进行，计算商时一位一位的进行，当计算某一位商时则不断地与除数相减，得到的相减次数作为本位商的结果，实现代码如下，代码可读性不高，效率有待优化，英雄莫见笑。

/*
* author:Zhanhang
*
* qq:273711460
* E-mail:zhanxinhang@gmail.com
* HomePage:http://blog.csdn.net/zhanxinhang
*/

#include<stdio.h>
#include<string.h>
#include<malloc.h>
//清多余的零
void clz(char r[]) 
{
  if(r[0]=='-')r++; //使r指针向前移一位；
  int len = strlen(r);
  int i=0,k=0;
  if(len<2)return;		
  if(r[i]=='0')
    {
      for(;r[k]=='0'&&r[k+1]!='.';k++);		
      for(;i<len-k;i++)
	{
	  r[i]=r[i+k];
	}
      r[i]='\0';
    }
}
//清除数可不要的小数点
void cl