简答题 偏难
#23886

[问题描述] 在进行正整数的除法运算时,可以通过减法来实现。 例如 (Q:商,R:余数)可通过下列的方式实现: q:=0; r:=x; while r>=y d…

[问题描述]  在进行正整数的除法运算时,可以通过减法来实现。

    例如(Q:商,R:余数)可通过下列的方式实现:

    q:=0;  r:=x;

    while r>=y do begin r:=r-y;  q:=q+1  end;

结果,商在q中,余数在r中。

 [算法说明]  上面的算法有一个缺点,就是当x比较大、y比较小时,则运算的次数非常多,速度太慢。为提高速度,下面给出改进的算法:先找一个非常接近x的数w,且满足:

然后通过减法与移位的运算,以较少的运算次数完成除法。

[程序清单]

未登录也能判分,登录后才会记录
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。