/*
*Copyright (c) 2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:123.cpp
*作者:张杰
*完成日期:2016年3月14日
*版本号:v1.0
*问题描述:穷举法解决组合问题
*/
#include <iostream>
using namespace std;
int main()
{
int cock,hen,chick;
for(cock=0;cock<=20;cock++)
{
for(hen=0;hen<=33;hen++)
{
for(chick=0;chick<=300;chick++)
if(5*cock+3*hen+chick/3==100&&cock+hen+chick==100)
{
cout<<" 鸡翁 "<<cock<<" 鸡母 "<<hen<<" 鸡雏 "<<chick<<endl;
}
}
}
return 0;
}
运行结果:
#include <iostream>
using namespace std;
int main()
{
int a,b,c,d,e,f;
for(a=0;a<=1;a++)
for(b=0;b<=1;b++)
for(c=0;c<=1;c++)
for(d=0;d<=1;d++)
for(e=0;e<=1;e++)
for(f=0;f<=1;f++)
if(a+b>=1&&a+d<=1&&a+e+f==2&&(b+c==2||b+c==0)&&c+d==1&&e<=d)
{
if(a==1)
cout<<"A去"<<endl;
else
cout<<"A不去"<<endl;
if(b==1)
cout<<"B去"<<endl;
else
cout<<"B不去"<<endl;
if(c==1)
cout<<"C去"<<endl;
else
cout<<"C不去"<<endl;
if(d==1)
cout<<"D去"<<endl;
else
cout<<"D不去"<<endl;
if(e==1)
cout<<"E去"<<endl;
else
cout<<"E不去"<<endl;
if(f==1)
cout<<"F去"<<endl;
else
cout<<"F不去"<<endl;
}
return 0;
}
运行结果:
知识点总结:
穷举法的思想,根据题目的部分条件确定答案的大致范围,并在此范围内对所有可能进行验证。
学习心得:
穷举法也称枚举法,解决组合问题时应该考虑使用枚举法。