【成才之路】高中数学 第一章算法初步章末归纳总结课件 新人教B版必修3.pptVIP

然后由内向外计算得： v0＝1，v1＝1×2－12＝－10， v2＝－10×2＋60＝40， v3＝40×2－160＝－80， v4＝－80×2＋240＝80， v5＝80×2－192＝－32， v6＝－32×2＋64＝0. 所以多项式f(x)当x＝2时的值为f(2)＝0. 12．青年歌手电视大奖赛共有10名选手参加，并请了12位评委，在计算每位选手的平均分时，为了避免受个别评委所给极端分数的影响，必须去掉一个最高分和一个最低分后再求平均分．试设计一个算法解决该问题，写出相应的程序(假定分数采用10分制，即每位选手的分数最高分为10分，最低分为0分)． [解析]　相应程序如下： else if G80 disp(“B”) n＝n＋1； else 　　　 　　　disp(“A”) 　　　p＝p＋1； 　　end end i＝i＋1； end print(%io(2)，m，n，p) [解析]　解法一：(辗转相除法)1 995＝8×228＋171， 228＝1×171＋57,171＝3×57＋0. 所以57就是228和1 995的最大公约数． 解法二：(更相减损术)(1 995,228)→(1 767,228)→(1 539,228)→(1 311,228)→(1 083,228)→(855,228)→(627,228)→ (399,228)→(171,228)→(171,57