枚举算法20100611(填空答案)

枚举算法

一、定义：

枚举法就是按问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，若是，我们采纳这个解，否则抛弃它。在列举的过程中，既不能遗漏也不应重复。

通过生活实例，理解枚举算法的定义，找出枚举算法的关键步骤及注意点

用循环结构实现一一列举的过程，用分支结构实现检验的过程，理解枚举算法流程图的基本框架。

二、算法实例

【例5】．求1-1000中，能被3整除的数。

【例6】．找出[1，1000]中所有能被7和11整除的数。

*【例7】．判断一个正整数是否质数。流程图略。

【例8】．找水仙花数（若三位数x=100a+10b+c，满足a3+b3+c3=x，则x为水仙花数）

【例9】．百鸡百钱问题（公鸡5元，母鸡3元，1元3只小鸡花100元钱，买100只鸡，怎么买？）

【例10】.一张单据上有一个5位数的编号，万位数是1，千位数时4，百位数是7，个位数、十位数已经模糊不清。该5位数是57或67的倍数，输出所有满足这些条件的5位数的个数。

【例11】一张单据上有一个5位数的编号，万位数是1，千位数时4，十位数是7，个位数和百位数已经模糊不清。该5位数是57或67的倍数，找出所有满足这些条件的5位数并输出。