第三周项目4-穷举法-委派任务

问题及代码:

/*
 *Copyright (c) 2016,烟台大学计算机学院
 *All rights reserved.
 *文件名称:zwj.cpp
 *作    者:张伟晶
 *完成日期:2016年3月13日
 *版 本 号:v1.0
 *
 *问题描述:委派任务:某侦察队接到一项紧急任务,要求在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()
 {
     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))
                            {
                                cout<<"A"<<(a?"":"不")<<"去\n";
                                cout<<"B"<<(b?"":"不")<<"去\n";
                                cout<<"C"<<(c?"":"不")<<"去\n";
                                cout<<"D"<<(d?"":"不")<<"去\n";
                                cout<<"E"<<(e?"":"不")<<"去\n";
                                cout<<"F"<<(f?"":"不")<<"去\n";
                            }

                        }
 return 0;
 }

运行结果:

第三周项目4-穷举法-委派任务_第1张图片

知识点总结:

       穷举法。

学习心得:

       持续努力,保持激情。

你可能感兴趣的:(第三周项目4-穷举法-委派任务)