補課實驗一大整數(shù)運算

實現(xiàn)大整數(shù)的運算實驗內(nèi)容用32位實現(xiàn)大整數(shù)的運算（不允許將整形轉(zhuǎn)換為浮點型）計算64位長整數(shù)的加減法。輸入限制為64位bit長度的整數(shù)，輸出不限。計算32位長整數(shù)的乘法。輸入限制為32位bit長度的整數(shù)，輸出不限。計算64位長整數(shù)的除法。輸入限制為64位bit長度的整數(shù)，輸出不限。什么是大整數(shù)？int類型,32位，-231~231-1；bigint類型，64位，-263~263-1。實現(xiàn)大整數(shù)的存儲問題在系統(tǒng)中，unsigned

int表示4個字節(jié),32位64位無法用一個整型（int）來表示方法一用數(shù)組unsignedan[n]來保存一個大整數(shù)：an[0]存放個位數(shù)

an[1]存放十位數(shù)

an[2]存放百位數(shù)……方法一加減法：（逐位相加減）an[63]an[62]an[61]an[60]...an[1]an[0]bn[63]bn[62]bn[61]bn[60]...bn[1]bn[0]C的初始值為0方法一加法：cn[0]=an[0]+bn[0]+ccn[1]=an[1]+bn[1]+c...cn[63]=an[63]+bn[63]+ccn[64]=c方法一減法cn[0]=an[0]-bn[0]-ccn[1]=an[1]-bn[1]-c...cn[63]=an[63]-bn[63]-c方法一對于有符號整數(shù)的加減法，將符號單獨處理(-A)+(-B)=-(A+B)(-A)+(B)=B-A(A)+(-B)=A-B(-A)-(-B)=B-A(A)-(-B)=B+A(-A)-(B)=-(A+B)方法一32位長整數(shù)的乘法若有符號位，單獨處理an[]和bn[]的乘積為cn[]，cn[]為64位（w63...w1w0）1.對于i從0到63，執(zhí)行wi<-02.對于i從0到31，執(zhí)行c<-0對于j從0到n，執(zhí)行：計算uv=wi+j+an[j]*bn[i]+c，并令wi+j<-v,c<-uwi+n+1<-u(n+1為an[]的長度)3.返回（w63...w1w0）方法一舉例：an=9274=x3x2x1x0cn=7855078bn=847=y2y1y0方法一ijcwi+j+xjyi+cuvw6w5w4w3w2w1w00000+28+0280000008120+49+2510000018250+14+5190000918310+63+16400649181001+16+0170064978119+28+0380064878234+8+3150065878316+36+14304358782008+32+0400435078145+56+4650435078263+16+6250455078324+72+2787855078方法一除法：直接轉(zhuǎn)化為減法，求商和余數(shù)方法二將64位的整數(shù)轉(zhuǎn)化為65536進制利用四個unsigned

int

an[4]來表示64位的整數(shù)方法二假設輸入數(shù)據(jù)為1234567891->an[0]=112

->an[0]=1*10

->an[0]=12*10

->an[0]=123*10

->an[0]=1234*10

6->an[0]=12345*10+6此時：an[0]=57920an[1]=1方法二1234567->an[0]=57920*10+7an[1]=1*10此時：an[0]=54919an[1]=18...方法二加減法和方法一類似，65536進制的，C為65536an[]=4321bn[]=1234an[]-bn[]：cn[0]=1-4

=65533cn[1]=1-3

=65534cn[2]=0cn[3]=3方法二乘法：

an[1]an[0]*bn[1]bn[0]=an[0]*bn[0]+an[1]*bn[0]*65536+an[0]*bn[1]*65536+an[1]*bn[1]*655362方法二除法：直接轉(zhuǎn)化為減法求商和余數(shù)方法二將65536進制的數(shù)進行輸出轉(zhuǎn)換成10000進制4個int表示的65536進制------>6個int表示的10000進制方法二舉例：

65536進制:an[1]=1883