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

最新推荐文章于 2025-09-12 19:10:18 发布

原创

最新推荐文章于 2025-09-12 19:10:18 发布 · 2.5w 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #iostream #up #算法 #c #date

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

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] =='0') { for(j=0;