题目内容
8、求两个整数x(x≥0)和y(y>0)的整数商和余数(规定只能用加法和减法运算).
分析:本题考察的是算法的设计,首长要根据题目要求分析解决问题的方法和步骤,再将算法转换为相应的程序语句.
解答:解:求两个整数x(x≥0)和y(y>0)的整数商和余数的算法如下:
第一步:使q=0,r=x
第二步:若r≥y时,重复执行第三、四步.若r<y时,执行第五步.
第三步:r=r-y
第四步:q=q+1
第五步:输出r,rw值
程序语句如下:
INPUT x,y
q=0
r=x
DO
r=r-y
q=q+1
LOOP UNTIL r≥y
RIINT q,r
END
第一步:使q=0,r=x
第二步:若r≥y时,重复执行第三、四步.若r<y时,执行第五步.
第三步:r=r-y
第四步:q=q+1
第五步:输出r,rw值
程序语句如下:
INPUT x,y
q=0
r=x
DO
r=r-y
q=q+1
LOOP UNTIL r≥y
RIINT q,r
END
点评:根据已知条件,编写满足条件程序的步骤一般为:分析题目寻找解决问题的方法和步骤(寻求算法);根据算法绘制程序流程图;再将程序流程图转换为对应的程序语句.
练习册系列答案
相关题目