枚举算法例题

枚举算法：一一列举问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解。

枚举时注意：不遗漏，不重复，且可能的解有限。

枚举算法把问题分解成二部分：

1.一一列举：

循环结构。考虑的问题：如何设置循环变量，初值，终值，递增值，循环变量是否参与检验。

2.检验：

分支结构。考虑的问题：检验对象是谁，逻辑判断后的2个结果该如何处理。

注意：循环变量与判断对象是否是同一个变量。

该算法的输入和输出处理：大部分情况是利用循环变量来代替。

例1.求1-1000中能被3整除的数。

//求1-1000中，能被3整除的数
public class Enum02 {
	public static void main(String args[]) {
		int sum = 0;
		for(int i = 1;i <= 1000; i++){
			if(i % 3 == 0) {
				System.out.println("能被3整除的数有："+i);
				sum = sum + 1;
			}
		}
		System.out.println("能被3整除的数的个数是："+sum);
	}
}
复制代码

例2.找出1-1000中所有能被7和11整除的数。

//1-1000中能被7和11整除的数
public class Enum03 {
	public static void main(String args[]) {
		int sum = 0;
		for(int i = 1; i <= 1000; i++) {
			if(i % 7 == 0 && i % 11 == 0) {
				System.out.println("能被7和11整除的数有："+ i);
				sum = sum + 1;
			}
		}
		System.out.println("能被7和11整除的数有"+sum+"个。");
	}
} 复制代码

例3.推算单据中被涂抹的数字。

（涂抹一个数字）

1. 某单据2545x缺个位数，但知道这个5位数是37或67的倍数，请设计一个算法，输出所有满足条件的五位数，并统计这样的数的个数。

• 对这个五位数直接列举，然后进行检验。
• 列举个位数上的数字，然后对这个五位数用表达式表达，最后进行检验。
  

public class</