1.说明
列举问题的所有可能的答案,然后根据条件判断此答案是否合适,合适就保留,不合适就丢弃。
逐一列举问题所涉及的所有情形,并根据问题提出的条件检验哪些是问题的解,哪些应予排除。
通过循环语句实现列举,通过if语句实现筛选
2.基本思想
1.确定枚举对象、枚举范围和判定条件。
2.枚举出所有可能的解,验证是否为问题的解。
2.举例
1.百鸡问题
鸡翁一只钱五,鸡母一只钱三,鸡雏三只钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?
2.思路
百钱全部买鸡翁可以买20只
百钱全部买鸡母可以买33只
百钱全部买鸡雏可以买300只
钱的总数为100,鸡的总数为100
因为知道鸡的总数所以在列举的时候可以选上面三个的其中两个列举,另一个的数量用100减去其中两个列举的即可,因为百钱全买鸡雏的数量远远比前两个大,所以鸡雏的数量用100减鸡翁减鸡母,第一个循环从0开始到20结束,表示可以买鸡翁的范围,第二个循环从0开始到33结束,表示可以买鸡母的范围,判断语句为钱的总数是否为0(不用鸡的总数是因为鸡雏就是用100减出来的,三者的和一定为100)
3.代码实现
#include "stdio.h"
int main() {
printf("可能的情况有:\n");
for (int jw = 0; jw <= 20; jw++) {
for (int jm = 0; jm <= 33; jm++) {
if (5 * jw + 3 * jm + (100 - jw - jm) / 3 == 100) {
printf("鸡翁%d只,鸡母%d只,鸡雏%d只\n", jw, jm, 100 - jw - jm);
}
}
}
}
4.执行结果