【C语言训练】委派任务*

最新推荐文章于 2024-06-07 05:00:50 发布

原创最新推荐文章于 2024-06-07 05:00:50 发布 · 674 阅读

1 ·

CC 4.0 BY-SA版权

C语言题解专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一个关于侦察队人员分配的问题，通过一系列约束条件来确定哪些队员应该被选中执行任务。使用C++编程语言进行求解，展示了如何通过嵌套循环验证所有可能的组合，并找出符合要求的人员配置。

题目链接：http://115.28.203.224/problem.php?cid=1010&pid=6

题目描述

某侦察队接到一项紧急任务，要求在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也不去。
问应当让哪几个人去？

输入

输出

要派出的人
若有多个，按字母递增顺序排列，用逗号分开（含末尾逗号）

代码

 1 #include <iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int A, B, C, D, E, F;
 6     for (A = 0; A <= 1; A++)
 7         for (B = 0; B <= 1; B++)
 8             for (C = 0; C <= 1; C++)
 9                 for (D = 0; D <= 1; D++)
10                     for (E = 0; E <= 1; E++)
11                         for (F = 0; F <= 1; F++)
12                             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))
13                             {
14                                 if (A == 1)
15                                     cout<<"A,";
16                                 if (B == 1)
17                                     cout<<"B,";
18                                 if (C == 1)
19                                     cout<<"C,";
20                                 if (D == 1)
21                                     cout<<"D,";
22                                 if (E == 1)
23                                     cout<<"E,";
24                                 if (F == 1)
25                                     cout<<"F,";
26                             }
27     return 0;
28 }