大数除法(高精度除法)解题日记 (c++源代码)

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

luishen

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

阅读量2.5w

点赞数 1

分类专栏：解题札记文章标签： c++ iostream up 算法 c date

本文链接：https://blog.csdn.net/luishen/article/details/5667475

版权

这篇博客记录了作者实现大数除法的过程，从最初的模拟除法尝试到使用除法代替减法的方法，再到高精度除法的实现。作者通过C++代码展示了如何处理大数除以较小数的情况，并探讨了算法的优化和调试经验。

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

date：20100612

一开始用模拟除法写了一个，用到了加法，减法，乘法，本来还打算用二分法进行优化的，可惜程序一直没有调试对。我暂时解决不了。

今天用除法当减法来算。。写了一个程序。。两个数相近。。还好。。相差太远，程序跑得实在是太久了。

刚想了另一个算法。回去试试。

下面给我今天晚上写的除法。

//v1.0 #include <iostream> #include <cstring> void sub(char a[101],char b[101]); using namespace std; int main() { char a[101]; char b[101]; int cnt=0; cin>>a>>b; while(1) { sub(a,b); cnt++; cout<<"RUN ID is "<<cnt<<endl; if (strlen(a)<strlen(b)) break; } cout<<"the result is"<<" "; cout<<cnt<<endl; cout<<a; return 0; } void sub(char a[101],char b[101]) { char c[101]; int i=strlen(a)-1; int j=strlen(b)-1; int k=0; int x; int y; int z; int up=0; while (i>=0 || j>=0) { i>=0?x=a[i]-'0':x=0; j>=0?y=b[j]-'0':y=0; z=x-y+up; z<0?z+=10,up=-1:up=0; c[k++]=z+'0'; i--; j--; } up==-1?c[k]=1+'0':k--; i=0; while (k>=0) { a[i++]=c[k--]; } a[i]='/0'; while (a[0] &