高精度算法

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

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

3、ab1)returnsubtraction(inta[]intb[]intq)高精度減法運(yùn)算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位時(shí)，該位在接受了來(lái)自第j1位的余數(shù)后與除數(shù)相除，如果最高位為零，則商的長(zhǎng)度減一。源程序如下：#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