高精度除法(高除高)

2021-07-23 23:52:28 字數 1339 閱讀 5411

#include

#include

using

namespace

std;

int a[1000],b[1000],c[1000],tmp[1000];

char s1[1000],s2[1000];

int zh1()

int zh2()

int zhan(int x)

int bd()

return1;}

int jian()

a[i]-=tmp[i];

}if (a[a[0]]>=tmp[a[0]])

a[a[0]]-=tmp[a[0]];

}int sc()

}while (c[c[0]]==0)

--c[0];

sc();

}int bd222()

return1;}

int main()

else

chu();

}

#include

#include

#include

#include

#include

using

namespace

std;

int a[101],b[101],c[101],d,i;

void shuru(int a)

void shuchu(int a)// 用於輸出最後的答案,並注意若答案為0的情況

for (i=a[0];i>0;i--) cout

}int bijiao(int a,int b)//比較a和b的大小關係,若a>b則為1,若a //從高位到低位依次比較,找出大小關係

return0;}

void jian(int a,int b) //a陣列既做被除數,又作為儲存餘數

//相等

if (pd==1)

//若不夠減向上一位借一位

if (a[i]>=b[i]) a[i]-=b[i];

}while((a[a[0]]==0)&&(a[0]>0)) a[0]--;

return;

}}void numcpy(int p,int q,int det) //複製p陣列到q陣列從det開始的地方

void chugao(int a,int b,int c)

//減法模擬除法,並計數

} while((c[c[0]]==0)&&(c[0]>0)) c[0]--; // 控制最高位的0

}int main()//主程式

9111 高精度除法 高精度除高精度

time limit 1 second memory limit 2 mb 問題描述 輸入兩個高精度非0整數,輸出它們的整數商 不考慮小數部分 輸入只有兩行,第一行乙個整數x,第二行乙個整數y。其中0 x 10 200,0 y 10 200 輸出有1行,為兩個數的整數商。22222222223333...

9111 高精度除法 高精度除高精度

time limit 1 second memory limit 2 mb 問題描述 輸入兩個高精度非0整數,輸出它們的整數商 不考慮小數部分 輸入只有兩行,第一行乙個整數x,第二行乙個整數y。其中0 x 10 200,0 y 10 200 輸出有1行,為兩個數的整數商。22222222223333...

高精度除法(高精除以高精)模板

若想檢視高精除以單精,鏈結 鏈結 嗯,這個還有點兒難度 雖然不常用 其實也不難,稍微講講吧!在用豎式計算除法的時候,用減法模擬每次的相除,從高位到低位,每次減到不能再減為止,然後向後移一位。嗯,就這樣。include using namespace std int c 300 char ch1 30...