大数除法(高精度除法)解题日记 (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] &