项目六：穷举法解决组合问题（5）委派任务

*

*Copyright (c) 2014,烟台大学计算机学院

*All rights reserved.

*文件名称:first.cpp

*作者:刘天恩

*完成时间:2014年10月28号

*版本号:v1.0

*问题描述:某侦察队接到一项任务，要求A、B、C、D、E、F六个队员中尽可能多地挑选若干人，但有以下限制条件。

1、A和B两人中至少去一人。2、A和D不能一起去。3、A、E和F三人中要派两人去。4、B和C都去或都不去。5、C和D两人中去一个。6、若D不去，则E不去。

问应当让哪几个人去

*输入描述:无

*程序输出:谁去谁不去。

*/

#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)!=2)&&(a+e+f==2)&&(b+c==0||b+c==2)&&(c+d==1)&&(d+e==0||d==1))
{
if(a==1)      cout<<"a去"<<" ";
else      cout<<"a不去"<<" ";
if(b==1)      cout<<"b去"<<" ";
else      cout<<"b不去"<<" ";
if(c==1)      cout<<"c去"<<" ";
else      cout<<"c不去"<<" ";
if(d==1)      cout<<"d去"<<" ";
else      cout<<"d不去"<<" ";
if(e==1)      cout<<"e去"<<" ";
else      cout<<"e不去"<<" ";
if(f==1)      cout<<"f去"<<" ";
else      cout<<"f不去"<<" ";
}
cout<<endl;
return 0;
}