C++中高精度数除以低精度数

最新推荐文章于 2024-10-08 13:51:06 发布

俺俺

最新推荐文章于 2024-10-08 13:51:06 发布

阅读量1.8k

点赞数 1

本文链接：https://blog.csdn.net/qq_37651894/article/details/97506563

版权

本文深入探讨了高精度除法算法的实现细节，通过使用C++编程语言，讲解了如何处理大数除法的问题。文章详细介绍了算法的步骤，包括输入大数字符串的处理、除法运算的实现及结果的输出，特别强调了去除前导零的重要性。

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

#include<iostream>
#include<cstring>
using namespace std;

int main(){
   //高精度除法
   //除法不用采用倒叙(除法特性)
   //高精度除以低精度
   char a[1001];
   int a1[1001]={},b1[1001]={},c1[1001]={},b;
   cin>>a>>b;
   int la=strlen(a);
   for(int i=0;i<la;i++){
       a1[i]=a[i]-'0';
   }
   int x=0;//表示余数
   for(int i=0;i<la;i++){
       //余数*10加上当前数然后继续进行运算
       c1[i]=(x*10+a1[i])/b;//整除b所得的结果
       x=(x*10+a1[i])%b;
   }
   //核心代码结束后，去掉前面多余的0
   int lc=0;//表示c的长度,从0开始进行遍历
   while(c1[lc]==0&&lc<la-1){
       lc++;
   }
   //输出
   for(int i=lc;i<la;i++){
       cout<<c1[i];
   }



   return 0;
}