unit13高精度課件運算

1、CS101第十三講高精度類型類型范圍范圍占用內(nèi)存空間占用內(nèi)存空間char-1281271short-32768327672int-2147483648 7 4long long - 8 + 7 8unsigned short0 655362unsigned int0 4unsigned long long0 158高精度表示int aSIZE; /0SIZE-1，依次從低位到高位儲存數(shù)字 /整數(shù)轉(zhuǎn)高精度數(shù) void converti(int *a, int x) int i;for (i=0; x; i+) /當x0時，取每一位數(shù)字 ai = x % 10; x /= 10;for (; iS

2、IZE; ai+=0); /字符串轉(zhuǎn)高精度數(shù)void converts(int *a, string s) int i, l;for (l=s.size(), i=0; il; ai=sl-1-i-0, i+);for (; i0 & !ai; i-); for (; i=0; cout char(ai-+0); /高精度數(shù)復(fù)制，a = bvoid copy(int *a, int *b) int i;for (i=0; i=10; n/=10, i+) if (ai += n%10) = 10) /進位 ai+1+; ai-=10; 高精度-int/高精度-int，相當于a-=n，要

3、求a=n void sub(int *a, int n) int i;for (i=0; n | ai0; n/=10, i+) if (ai -= n%10) =0 void mul(int *a, int n) int i, c=0;for (i=0; i0 void div(int *a, int n) int i, c=0;for (i=SIZE-1; i=0; i-) /模擬豎式除法 c = c%n*10 + ai; /取余數(shù)向右計算一位 ai = c/n; /商 高精度%int/高精度%int, 相當于a%=n，要求n0 int mod(int *a, int n) int i,

4、r=0;for (i=SIZE-1; i=0; r=(r*10+ai-)%n);return r; 高精度比較/高精度=高精度bool eq(int *a, int *b) int i;for (i=0; iSIZE & ai=bi; i+);return i=SIZE; /高精度=0 & ai=bi; i-);return i0 | aibi;高精度+高精度/高精度+高精度, 相當于a+=b void add(int *a, int *b, int len=SIZE) int i;for (i=0; i=10) ai+1+;ai-=10;高精度-高精度/高精度-高精度，相當于

5、a-=b, 要求a=b void sub(int *a, int *b, int len=SIZE) int i;for (i=0; ilen; i+) if (ai-=bi)0) ai+1-;ai+=10; 高精度*高精度/高精度*高精度, 相當于c=a*bvoid mul(int *c, int *a, int *b) int i, j;converti(c, 0);for(i=0; iSIZE; i+) for (j=0; j0 void division(int *q, int *r, int *a, int *b) int i;converti(q, 0);copy(r, a);for (i=SIZE-1; !bi; i-);for (i=SIZE-1-i; i=0; i-) for (; lte(b, r+i, SIZE-i); sub(