第三周项目-委派任务

来源:互联网 发布:深圳壹基金知乎 编辑:程序博客网 时间:2024/05/17 08:37

问题及代码:

/* *Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:77.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也不去。 *输入描述:无 *程序输出:A、B、C、D、E、F去与不去的情况 */#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?" ":"不")<<"去"<<endl;                                cout<<"B "<<(b?" ":"不")<<"去"<<endl;                                cout<<"C "<<(c?" ":"不")<<"去"<<endl;                                cout<<"D "<<(d?" ":"不")<<"去"<<endl;                                cout<<"E "<<(e?" ":"不")<<"去"<<endl;                                cout<<"F "<<(f?" ":"不")<<"去"<<endl;                            }    return 0;}
运行结果:

知识点总结:

 使用穷举法来列举情况。

学习心得:

 学会把字面意思转换成数字语言,利用1与0来表示是和否的情况!

0 0
原创粉丝点击