枚举算法典型的三个例子

1.模糊数字

问题:一个五位数，万位和百位不知道，但是是57和67的倍数，求所有的可能性。
分析：直接枚举所有情况，判断即可。

#include <iostream>
using namespace std;
int main(){
	int w,q,b,s,g;
	int sum,i,count=0,j;
	int n[10];
	cin>>q>>s>>g;
	while((q!=-1)||(s!=-1)||(g!=-1)){
	
		sum=q*1000+s*10+g;
		for(j=1;j<10;j++) {		
		for(i=0;i<10;i++){
			sum=sum+i*100+j*10000;
			if(sum%57==0&&sum%67==0)
			{
				n[count++]=sum;
			}
		}
	}
		cout<<count<<" ";
		for(i=0;i<count;i++){
			cout<<n[i]<<" ";
		}
		count=0;
		cout<<endl;
		cin>>w>>q>>s>>g;
	};
	return 0;
} 

2.m钱买n鸡问题

问题：公鸡5，母鸡3，三小鸡1，求m钱n鸡的所有可能解。
分析：暴力求解，三重循环（可以简化成双重循环）。