算法复习课-编写算法程序习题精析.pptVIP

* 编写算法程序习题精析 第一章 单元复习 例1 阅读下列程序：若输入的两个数m=428，n=284，求计算机输出的数. INPUT m，n DO r=m MOD n m=n n=r LOOP UNTIL r=0 PRINT m END 4 例2 求324，243，270三个数的最大公约数. 27 例3 已知f(x)=8x7+5x6+3x4+2x+1,用秦九韶算法去f(2)的值. f(x)=((((((8x+5)x+0)x+3)x+0)x+0)x+2)x+1 f(2)=1397 例4 用秦九韶算法求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值，令 v0=an， vk=vk-1x+an-k (k=1，2，…，n). 若f(x)=3x5+4x4+5x3+2x2+2x+1,当x=3时，求v4的值. V4=270 例6 把八进制数2376（8）化为五进制数. 2376（8）=1278=20103（5） 例5 把十进制数104化为三进制数. 104=10212（3） 例7:条件语句的应用:书本50页 A组1、3 例8(书本50页) 一个球从100m高处自由落下,每次着地后又跳回到原高度的一半再落下.编写程序,求当它第10次着地时,