C语言训练-委派任务*解决方案

解题思路:

根据条件：

   1)A和B两人中至少去一人；
   2)A和D不能一起去；
   3)A、E和F三人中要派两人去；
   4)B和C都去或都不去；
   5)C和D两人中去一个；
   6)若D不去，则E也不去。

  如果去设为1，不去设为零则

  得以下判断：(A+B>0)&&(A+D<2)&&(A+E+F==2)&&(B+C==0||B+C==2)&&(C+D==1)&&(D+E==0||D+E==2)

注意事项:
     初始化数组arr,用于存储解；

     初始化m，n，用来判断最优解，m为当前解长度，n为上一个解长度，取最长则为当前最优解
参考代码:

int main(){

    int A,B,C,D,E,F;

    char arr[6]={'q','q','q','q','q','q'};

    int i=0,j,m=0,n=0;

   for(A=0;A<2;A++){

     for(B=0;B<2;B++){

       for(C=0;C<2;C++){

         for(D=0;D<2;D++){

           for(E=0;E<2;E++){

             for(F=0;F<2;F++){

            if((A+B>0)&&(A+D<2)&&(A+E+F==2)&&(B+C==0||B+C==2)&&(C+D==1)&&(D+E==0||D+E==2)){

               if(A==1){

                    arr[0]='A';

                    m++;

                }

               if(B==1){

                    arr[1]='B';

                    m++;

                }

               if(C==1){

                    arr[2]='C';

                    m++;

                }

               if(D==1){

                    arr[3]='D';

                    m++;

                }

               if(E==1){

                    arr[4]='E';

                    m++;

                }

               if(F==1){

                    arr[5]='F';

                    m++;

                }

            }

            if(m>n){

                for(j=0;j<6;j++){

                    if(arr[j]!='q')printf("%c,",arr[j]);

                }

            }

             n=m;

         }

        }

       }

      }

     }

   }

return 0;

}