摘要:1.问题 北京获得了2008年的奥运会的主办权.你知道在申办奥运会的最后阶段时.国际奥委会是如何通过投票来决定主办权归属的吗? 对五个申报的城市进行表决的程序是:首先进行的第一轮投票.如果有哪一个城市得票超过半数.那么该城市将获得举办权.表决结束,如果所有的申报城市的票数都没有半数.则将得票最少的城市淘汰.然后重复上述过程.直到选出一个申办城市为止. 你能用一个算法来表达上述过程吗? 算法: S1:投票 S2:统计票数.如果有一个城市的票数超过半数.那么该城市当选.获得主办权.转S3,否则.淘汰得票数最少的城市.转S1, S3:宣布主办城市. 上述算法用流程图如下所示: [小结] 在该算法中.在主办城市没有出来之前.“投票并淘汰得票最少的城市 这一操作将会重复执行.直到有一个城市获半数以上的票.像这种需要重复执行同一操作的结构称为循环结构. [注意] 粗体字部分是循环结束的条件.即直到该条件成立时循环才结束. 用流程图可表示为(注意圆卷部分是循环结束的条件).

网址:http://m.1010jiajiao.com/timu_id_2503682[举报]

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网