原 題:
高精除以高精,求它們的商和餘數。
演算法分析:
高精除以高精是用減法模擬除法,對被除數的每一位都減去除數,一直減到當前位置的數字(包括前面的餘數)小於除數(由於每一位的數字小於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 通過這個例子我們再來...