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

最新推荐文章于 2024-12-31 23:12:17 发布

'' Only .

最新推荐文章于 2024-12-31 23:12:17 发布

阅读量749

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/ltn21999/article/details/40538365

本文通过编写C++程序解决了一个侦察队人员选择的问题，根据特定条件筛选出符合条件的人员组合。程序采用穷举法，遍历所有可能的人选组合，并依据限制条件筛选出合法的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

*   

 *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;
}

运行结果：