城市将获得举办权;如果所有申办城市得票数都不超过总票数的一半,则将得票最少的城市淘汰,然后进行第二轮投票;如果第二轮投票仍没选出主办城市,将进行第三轮投票,如此重复投票,直到选出一个主办城市为止,写出投票过程的算法.
解 算法如下:
第一步,投票.
第二步,统计票数,如果一个城市得票数超过总票数的一半,那么该城市就获得主办权,否则淘汰得票数最少的城市并转第一步.
第三步,宣布主办城市.
易错点 对算法的含义及特征理解不准确
6.计算下列各式中的S值,能设计算法求解的是________.
(1)S=1+2+3+...+100;
(2)S=1+2+3+...+100+...;
(3)S=1+2+3+...+n(n∈N+).
易错分析 错误的根本原因在于对算法的理解不透彻.
正解 (1)(3) 算法是为解决某一类问题而设计的一系列操作或可计算的步骤,也就是说在实际的算法中n的值是具体确定的,因此选项(1)(3)是正确的,而算法又是具有有限性的,即执行有限步操作后一定能解决问题,而(2)显然不符合算法的有限性,所以(2)不正确.
一、选择题
1.以下关于算法的说法正确的是( )
A.描述算法可以有不同的方式,可用自然语言也可用其他语言