unit13高精度课件运算

1、CS101第十三讲高精度类型类型范围范围占用内存空间占用内存空间char-1281271short-32768327672int-2147483648 7 4long long - 8 + 7 8unsigned short0 655362unsigned int0 4unsigned long long0 158高精度表示int aSIZE; /0SIZE-1，依次从低位到高位储存数字 /整数转高精度数 void converti(int *a, int x) int i;for (i=0; x; i+) /当x0时，取每一位数字 ai = x % 10; x /= 10;for (; iS

2、IZE; ai+=0); /字符串转高精度数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); /高精度数复制，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; /取余数向右计算一位 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(