您的位置:首页 > 其它

第三周项目四(5)-委派任务

2016-04-02 22:52 225 查看
问题及代码:

/*/
*烟台大学计算机学院
*文件名称:xiangmu4(4).cpp
*作    者:闫安
*完成日期:2016年3月19日
*版 本 号:codeblocks 16.01
*
*问题描述:某侦察队接到一项紧急任务,要求在A、B、C、D、E、F 六个队员中
尽可能多地挑若干人,但有以下限制条件:
* A和B二人中至少去一人
* A和D不能一起去
* A、E和F三人中要派二人去
* B和C都去或都不去
* C和D两人中去一个
* 若D不去,则E也不去
*输入描述:无
*程序输出:去的人员
**/
#include <iostream>
using namespace std;
int main()
{
char name[6]={'A','B','C','D','E','F'};
int i,value[6];
for(value[0]=0;value[0]<2;value[0]++)
for(value[1]=0;value[1]<2;value[1]++)
for(value[2]=0;value[2]<2;value[2]++)
for(value[3]=0;value[3]<2;value[3]++)
for(value[4]=0;value[4]<2;value[4]++)
for(value[5]=0;value[5]<2;value[5]++)
{
if((value[0]+value[1]) //A和B二人中至少去一人;
&&(value[0]+value[3]<2) //A和D不能都去;
&&(value[0]+value[4]+value[5]>=2) //A,E和F三人中至少去二人;
&&(value[1]==value[2]) //B和C都去或者都不去;
&&(value[2]+value[3]==1) //C和D两人中去一个;
&&(value[3]>=value[4])) //若D不去,则E也不去.等价于“若E去则D就去”.
for(i=0;i<6;i++)
{
if(value[i])
cout<<name[i]<<"参加!"<<endl;
else
cout<<name[i]<<"不参加!"<<endl;
}
}
return 0;
}

运行结果:



知识点总结:

运用穷举法。

学习心得:

了解“或”,“与”的关系。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: