算法复习课-编写算法程序习题精析算法复习课-编写算法程序习题精析.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次着地时, (1)第10次着地后反弹多高? (2)向下的运动共经过多少米? (3)全程共经过多少米? 100 50 25 1 2 3 4 10 着地次数 高度 0 (1)第10次着地后反弹多高? 开始 h=50 i≤10? h=h/2 i=1 结束 输出h 否 i=i+1 是 h=50 i=1 WHILE i=10 h=h/2 i=i+1 WEND PRINT h END (2)第10次着地时向下的运动共经过多少米? 开始 h=100 s=100 i≤10? h=h/2 s=s+h i=1 结束 输出s 否 i=i+1 是 h=100 s=100 i=1 WHILE i=10 h=h/2 s=s+h i=i+1 WEND PRINT s END (3)全程共经过多少米? s=s+h 开始 h=100 s=100 i≤10? h=h/2 i=1 结束 输出s 否 i=i+1 是 s=s+2h s=s+h h=100 s=100 i=1 WHILE i=10 h=h/2 i=i+1 WEND PRINT s END s=s+2*h 例9 高一某班有50名学生,编写程序,统计该班数学单元测试优秀人数（不低于80分）、及格人数和班级平均分. 开始 x≥80? 结束 m=0 s=0 a=0 输入成绩x x≥60? 是 a=a+1 s=s+x 输出m，a，p i≤50? i=1 否 i=i+1 m=m+1 是 p=s/50 否 否 是 学生成绩为x,优秀人数为m，及格人数为a，班级总分为s，平均成绩为p. 开始 x≥80? 结束 m=0 s=0 a=0 输入成绩x x≥60? 是 a=a+1 s=s+x 输出m，a，p i≤50? i=1 否 i=i+1 m=m+1 是 p=s/50 否 否 是 S=0 m=0 a=0 i=1 WHILE i=50 IF x=80 THEN INPUT x m=m+1 END IF IF x=60 THEN a=a+1 WEND END IF s=s+x i=i+1 p=s/50 PRINT m,a,p END 例10 《张邱建算经》云：今有鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一.凡百钱买百鸡，问鸡翁、母、雏各几何？编写程序解决上述问题. 设鸡翁、母、雏分别为x、y、z只，则 x+y+z=100 5x+3y+z/3=100 7x+4y=100 z=100-x-y 开始 x≤14? 结束 输出x,y,z x=1 y≤25? z=100-x-y 是 7x+4y=100? 是 y=1 是 否 y=y+1 否 x=x+1 否 开始 x≤14? 结束 输出x,y,z x=1 y≤25? z=100-x-y 是 7x+4y=100? 是 y=1 是 否 y=y+1 否 x=x+1 否 WHILE x=14 END y=1 WHILE y=25 x=1 IF 7*x+4*y=100 THEN z=100-x-y PRINT x,y,z END IF y=y+1 WEND x=x+1 WEND ELSE 例11 在等式 3×6528=3 ×8256中，方框内是同一个一位数，编写一个程序，判断该数是否存在，若存在，输出x的值. A≠