第三周项目5：穷举法解决组合问题---委派任务问题



问题及代码

/* 

 *Copyright (c) 2016，烟台大学计算机学院 

 *All rights reserved. 

 *文件名称：zwj.cpp 

 *作    者：张晴晴

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

 *版 本 号：v1.0 

 * 

 *问题描述：

<img src="http://img.blog.csdn.net/20160320104943300" alt="" />

 

 *输入描述：无 

 *程序输出：五个人谁去谁不去。

 */  

 #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==0?"不去":"去")<<endl;

                            cout<<"B"<<(b==0?"不去":"去")<<endl;

                            cout<<"C"<<(c==0?"不去":"去")<<endl;

                            cout<<"D"<<(d==0?"不去":"去")<<endl;

                            cout<<"E"<<(e==0?"不去":"去")<<endl;

                            cout<<"F"<<(f==0?"不去":"去")<<endl;

                            }

 

                        }

 return 0;

 }

运行结果：

知识点总结：后来才知道使用了笨方法，其实判断a,b,c,d,e,f的时候不用判断是否等于0；格式可以写成cout<<”A”<<(a?” ”:”不”)<<”去”<<endl;这样a如果等于1为真就输出空格再输出“去”，如果a=0为假就输出“不”“去”。

学习心得：上面是看了张伟晶博客里反思到的，同学之间真的应该多取经，互相学习。