高精度除以高精度

2021-07-30 11:51:11 字數 645 閱讀 5579

原 題:

高精除以高精,求它們的商和餘數。

演算法分析:

高精除以高精是用減法模擬除法,對被除數的每一位都減去除數,一直減到當前位置的數字(包括前面的餘數)小於除數(由於每一位的數字小於10,所以對於每一位最多進行10次計算)

代 碼:

#include

#include

#include

using namespace std;

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

void init(int a)

void print(int a)

int compare(int a,int b)

void jian(int a,int b)

if(flag==1)

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

return;}}

void numcpy(int p,int q,int det)

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

return;

}int main()

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

先貼乙個簡單的高精度除以單精度的 include include include using namespace std int main else ys ys 10 a i 0 while c i 0 i for int j i j 0 j printf d c j if ys printf d ...

高精度除高精度

演算法流程 第一步,讀入被除數 a 和 除數 b,判斷是否 a b,是則輸出 0 並結束演算法,否則令 answer 0 第二步,令餘數 remainder 0,令 i 從被除數最高位的下標開始 第三步,令 remainder remainder 10 a i 令 c 9 第四步,判斷是否 b c ...

高精度乘高精度

c a b a b均是高精度數 比如a 156,b 3,求a b 很容易知道答案是468,怎樣算的呢?首先讓3 6 18,然後向進一位,並且這位只保留8 讓3 5 進製1 16,然後向前進一位,並且這位只保留6 讓3 1 進製1 4,此時不向前進製,保留4 所以最終答案是468 通過這個例子我們再來...