算法实例—枚举.pptVIP

基本算法 2．枚举算法 【例5】．求1-1000中，能被3整除的数。 【例5】．求1-1000中，能被3整除的数。 【例6】．找出1-1000中所有能被7和11整除的数。 【例7】．某单据1xx47,缺千位数和百位数，但知道这个5位数是57或67的倍数，请设计一个算法，输出所有满足条件的5位数，并统计这样的数的个数。 【例7-1】．某单据1x4x7,缺千位数和十位数，但知道这个5位数是57或67的倍数，请设计一个算法，输出所有满足条件的5位数，并统计这样的数的个数。 【例7-1】．某单据1x4x7,缺千位数和十位数，但知道这个5位数是57或67的倍数，请设计一个算法，输出所有满足条件的5位数，并统计这样的数的个数。 【例8】．判断一个正整数是否质数。 【例9】．输出1000以内的素数。 【例9】．输出1000以内的素数。 【例9】．输出1000以内的素数。 【例10】．找水仙花数。(一个3位数,其各位数字立方和等于该数) 【例12】．百鸡百钱问题。 * * １．解析算法 ２．枚举算法 ３．排序 ４．查找 c 枚举算法：一一列举问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解。 【例5】．求1-1000中，能被3整除的数。 【例6】．找出1-1000中所有能被7和11整除的数。 【例7】．涂抹单据。5位数的编号缺连续二位。 【例8】．判断一个正整数是否