高精度算法

1、高精度算法高精度算法#include#include#include#includeintanbnfa=1fb=1把anbnk設(shè)為全局變量an紀錄第一個高精度數(shù)組的位數(shù)bn紀錄第二個高精度數(shù)組的位數(shù)k紀錄輸出結(jié)果的位數(shù)b1[250]b2[250]紀錄需要計算的兩個高精度數(shù)據(jù)voidinput(inta1[]inta2[])函數(shù)input為輸入函數(shù)用來紀錄兩個待計算的高精度數(shù)據(jù)以數(shù)組首地址為參數(shù).以實現(xiàn)返回兩個高精度數(shù)據(jù)intiai=1b

2、i=1scanf(“%s%s“b1b2)輸入兩個高精度數(shù)據(jù)an=strlen(b1)an紀錄b1的位數(shù)bn=strlen(b2)bn紀錄b2的位數(shù)if(b1[0]==45)anfa=1ai=0判斷數(shù)組的符號if(b2[0]==45)bnfb=1bi=0f(i=0i0||q)if(anbn)k=anelsek=bn用k紀錄結(jié)果的最小位數(shù)f(i=0i=0i)printf(“%d“c[i])輸出結(jié)果returnelsesubtraction(

3、ab1)returnsubtraction(inta[]intb[]intq)高精度減法運算f(j=0j=0i)printf(“%d“c[i])輸出結(jié)果main()inta[250]=0b[250]=0input(ab)printf(“n%s%s=“b1b2)addition(ab0)printf(“n%s%s=“b1b2)subtraction(ab0)printf(“n%s%s=“b1b2)multiplication(ab)get

4、ch()1、高精度除以低精度；算法：按照從高位到低位的順序，逐位相除。在除到第j位時，該位在接受了來自第j1位的余數(shù)后與除數(shù)相除，如果最高位為零，則商的長度減一。源程序如下：#include#defineN500main()inta[N]=0c[N]=0intikdba1[N]printf(“Input除數(shù):“)scanf(“%d“printf(“Input被除數(shù):“)scanf(“%s“a1)k=strlen(a1)f(i=0i=0i