第三周项目4：穷举法解决组合问题（4）委派任务

/*2015,烟台大学计算机与控制工程学院 

 *All rightreserved. 

 *文件名称：test.cpp 

 *作   者：张明宇

 *完成日期：2016年3月20日 

 */

问题及代码：

委派任务：某侦察队接到一项紧急任务，要求在A、B、C、D、E、F六个队员中尽可能多地挑若干人，但有以下限制条件：

•  A和B两人中至少去一人；
• A和D不能一起去；
• A、E和F三人中要派两人去；
• B和C都去或都不去；
• C和D两人中去一个；
• 若D不去，则E也不去。

　　问应当让哪几个人去？
　　提示：用a、b、c、d、e、f六个变量表示六个人是否去执行任务的状态，变量的值为1，则表示该人去；变量的值为0，则表示该人不参加执行任务，根据题意可写出表达式：

• a+b>1     //A和B两人中至少去一人；
• a+d!=2      //A和D不能一起去；
• a+e+f==2     // A、E、F三人中要派两人去；
• b+c==0或b+c==2     // B和C都去或都不去；
• c+d==1      //C和D两人中去一个；
• d+e==0或d==1       //若D不去，则E也不去(都不去；或D去E随便)。

　　上述各表达式之间的关系为“与”关系。穷举每个人去或不去的各种可能情况，代入上述表达式中进行推理运算，使上述表达式均为“真”的情况就是正确的结果。

#include<iostream>
using namespace std;
int main()
{
    int a,b,c,d,e,f;
    for(a=1;a>=0;a--)
        for(b=1;b>=0;b--)
            for(c=1;c>=0;c--)
                for(d=1;d>=0;d--)
                    for(e=1;e>=0;e--)
                        for(f=1;f>=0;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))
                            {
                                cout<<"A "<<(a?"":"不")<<"去";
                                cout<<"B "<<(b?"":"不")<<"去";
                                cout<<"C "<<(c?"":"不")<<"去";
                                cout<<"D "<<(d?"":"不")<<"去";
                                cout<<"E "<<(e?"":"不")<<"去";
                                cout<<"F "<<(f?"":"不")<<"去";
                            }
    return 0;
}

学习心得：Ｃ＋＋的简单运用；