1.问题描述
某项任务需要在A、B、C、D、E、F这6个人中挑选人来完成,但挑选人受限于以下的条件:
(1) A和B两个人至少去一人;
(2) A和D不能同时去;
(3) A、E和F三人中要挑选两个人去;
(4) B和C同时去或者都不去;
(5) C和D两人中只能去一个;
(6) 如果D不去,那么E也不去。
试编程求出应该让哪几个人去完成这项任务。
2.问题分析
把六个条件转换成表达式,假设参加任务为1,不参加为0,那么这几个条件分别是
A+B>=1
A+D!=2
A+E+F==2
B+C==0||B+C=2
C+D==1
D+E==0||D++1
3.算法设计
穷举法算出所有的情况,然后用逻辑表达式作为判断条件,如果符合,输出结果
if (A + B >= 1 && A + D != 2 && A + E + F == 2 && (B + C == 0 || B + C == 2) && C + D == 1 && (D + E == 1 || D == 1))
输出结果会用到三目运算符,表达式格式为:<表达式1> ? <表达式2> : <表达式3>;
(1)计算表达式1的值;
(2) 若表达式1的值为真(或非0),则只计算表达式2,将其结果作为整个表达式的值;
若表达式1的值为假(或为0),则只计算表达式3,将其结果作为整个表达式的值。
就是这样
cout << "A " << (A ? "" : "不") << "去。" << endl;
4.完整程序
#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 == 1 || 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; }
标签:委派,穷举法,int,问题,任务,&&,条件,表达式 From: https://www.cnblogs.com/lllyclh/p/17375331.html