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

部分高精度算法 ② 高精度除以低精度； 算法：按照从高位到低位的顺序，逐位相除。在除到第j位时，该位在接受了来自第j+1位的余数后与除数相除，如果最高位为零，则商的长度减一。源程序如下： #include? stdio.h #define?? N? 500 main() { ? int? a[N] = {0}, c[N] = {0}; ? int? i, k, d, b; ? char? a1[N];? ? printf(Input 除数:); ? scanf(%d, b); ? printf(Input 被除数:); ? scanf(%s, a1); ? k = strlen(a1); ? for(i = 0; i k; i++)? a[i] = a1[k - i - 1] - 0; ? d = 0; ? for(i = k - 1; i = 0 ; i--) ? { ???? d = d * 10 + a[i]; ???? c[i] = d / b; ???? d = d % b;????? ? }?? ? while(c[k - 1] == 0 k 1)? k--;? ? printf(商=); ? for(i = k - 1; i = 0; i--)? printf(%d, c[i]); ? printf(\n余数=%