枚举算法应用解析

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鸡的所有可能解。
分析：暴力求解，三重循环（可以简化成双重循环）。