部分高精度算法c语言.doc

部分高精度算法 高精度除以低精度； 算法：按照从高位到低位的顺序，逐位相除。在除到第j位时，该位在接受了来自第j+1位的余数后与除数相除，如果最高位为零，则商的长度减一。源程序如下： #include #define N 500 main() int aN = 0, cN = 0; int i, k, d, b; char a1N; printf(Input 除数:); scanf(%d, &b); printf(Input 被除数:); scanf(%s, a1); k = strlen(a1); for(i = 0; i = 0 ; i-) d = d * 10 + ai; ci = d / b; d = d % b; while(ck - 1 = 0 & k 1) k-; printf(商=); for(i = k - 1; i = 0; i-) printf(%d, ci); printf(n余数=%d, d); 高精度乘以高精度（要求用尽可能少的存储单元）； 算法：用数组保存两个高精度数，然后逐位相乘，注意考虑进位和总位数。源程序如下： #include main() int a240 = 0, b240 = 0, c480 = 0; int i, j, ka, kb, k; char a1240, b1240; gets(a1); ka = strlen(a1); gets(b1); kb = strlen(b1); k = ka + kb; for(i = 0; i ka; i+) ai = a1ka-i-1 - 0; for(i = 0; i kb; i+) bi = b1kb-i-1 - 0; for(i = 0; i ka; i+) for(j = 0; j = 0; i-) printf(%d, ci); 高精度除以高精度（要求用尽可能少的存储单元）； 算法：用计算机模拟手算除法，把除法试商转化为连减。 #include #define N 500 int bj(int a, int b, int k1, int k2) /*比较大小函数*/ int i, t, flag; /*flag作标志位*/ if(k1 k2) flag = 1; /*被除数大于除数返回1*/ else /*被除数和除数位数相等则逐位进行比较*/ i = k1; t = 0; while(t = 0 & i 0) if(ai bi) t = 1; flag = 1; else if(ai = bi) i-; else t = 1; flag = 0; if(i = 0 & t = 0) flag = 2; /*被除数等于除数返回2*/ return flag; int jf(int a, int b, int k1, int k2) /*减法运算*/ int i, k, dN; for(i = 0; i k2; i+) di = bi; /*把除数赋给数组d*/ for(i = k2; i N; i+) di = 0; /*d数组无数据的高位置0*/ k = k1 - k2 - 1; /*计算减法起始位置*/ if(k 0) for(i = k2 - 1; i = 0; i-) di + k = di; /*移动减数位数与被减数对齐*/ for(i = 0; i k; i+) di = 0; /*移动后的其余位置0*/ for(i = 0; i = di) ai -= di; else ai + 1 = ai + 1 - 1; ai = 10 + ai - di; return k; main() int aN = 0, bN = 0, cN = 0, dN = 0; int i, ka, kb, m, t, t1, t2, k, x, kd, kk; char a1N, b1N; printf(Input 被除数:); scanf(%s, a1); ka = strlen(a1); for(i = 0; i ka; i+) ai = a1ka - i -1 - 0; printf(Input 除数:); scanf(%s, b1); kb = strlen(b1); for(i = 0; i = 1) k = jf(a, b, ka, kb); ck+; if(k m) m = k; t1 = 0; for(i = k; i 0) m+; cm = t1; while(t = 1); if(t2 = 0) printf(商=0); printf(n余数=); for(i = kd - 1; i = 0; i-) printf(%d, ai); exit(1); if(t2 = 2) printf(商 = 1); printf(n余数 = 0); exit(1); kk = kd; while(!ckd - 1) kd-; printf(商 = ); for(i = kd - 1; i = 0; i-) printf(%d, ci); while(!akk) kk-; printf(n余数 = ); if(kk = 0; i-) printf(%d, ai); ！，要求精确到位（。 算法：结果用数组a保存，开始时a0=1，依次乘以数组中各位，注意进位和数组长度的变化。源程序如下： #include #define M 1000 main() int aM, i, n, j, flag = 1; printf(n=); scanf(%d,&n); printf(n!=); a0 = 1; for(i = 1; i M; i+) ai = 0; for(j = 2; j = n; j+) for(i = 0; i flag; i+