乌鲁木齐市高级中学 杨帆

算法案例的应用习题分析

第三课时第一章 单元复习

乌鲁木齐市高级中学 杨帆

例 1 阅读下列程序：若输入的两个数m=428 ， n=284 ，求计算机输出的数 .

INPUT m ， nDO

r=m MODnm=nn=r

LOOP UNTIL r=0PRINT mEND

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 在等式 3×6528=3 ×8256 中，方框内是同一个一位数，编写一个程序，判断该数是否存在，若存在，输出 x 的值 .

乌鲁木齐市高级中学 杨帆

A≠B ？

输 出x

b=30+x

a=10x+3

x=1

开始

A=a×6528

B=b×8256

x>9 ？否

x=x+1

是否

是输出 x不存在

结束

a=10x+3

x=1

b=30+xA=a*6528B=b*8256IF A<>B THENx=x+1

DO

LOOP UNTIL x>9PRINT x 不存在

ELSEPRINT x

END IFEND

乌鲁木齐市高级中学 杨帆

作业：

P51 复习参考题 B 组： 1 ，3.