吕萌123 2022-04-10 15:05 采纳率: 100%
浏览 78
已结题

c++编程解决下列问题

某单位要从4位职工甲、乙、丙、丁中挑选2位职工去外地旅游,由于工作需要,选派时要考虑下列要求:
4甲、乙两人中去且仅去1人。
②乙和丁不能都去。
3若丙去,则丁必须去。
④若丁不去,则甲也不去。
问该单位派谁去符合要求?

  • 写回答

2条回答 默认 最新

  • A-Chin 2022-04-10 15:23
    关注
    #include <iostream>
    using namespace std;
    
    
    int main() {
        /*4甲、乙两人中去且仅去1人。
        乙和丁不能都去。
        若丙去,则丁必须去。
        若丁不去,则甲也不去。*/
        int a, b, c, d;
        for (a = 0; a <= 1; ++a) {
            for (b = 0; b <= 1; ++b) {
                for (c = 0; c <= 1; ++c) {
                    for (d = 0; d <= 1; ++d) {
                        if ((c == 1 && d != 1)) {
                            continue;
                        }
                        if (d == 0 && a != 0) {
                            continue;
                        }
                        if ((a + b + c + d) == 2 && (a + b) == 1 && (b + d) < 2) {
                            cout << "去外地旅游的职工为:" << endl;
                            if (a == 1) cout << "甲" << endl;
                            if (b == 1) cout << "乙" << endl;
                            if (c == 1) cout << "丙" << endl;
                            if (d == 1) cout << "丁" << endl;
                        }
    
                    }
                }
            }
        }    
    
        return 0;
    }
    

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
  • yueying639 2022-04-10 15:37
    关注

    可以考虑用栈解决。
    将甲乙丙丁当成四个元素,首先甲入栈,然后把除了甲之外的其他元素一一入栈判断。
    模拟过程:
    甲入栈,乙入栈,开始判断:条件一不符,不采纳,将乙出栈。
    丙入栈,条件三不符,丙去则丁必须去。将丙出栈。
    丁入栈,符合所有条件,输出甲丁,丁随后出栈
    甲已经和其他元素都匹配过一遍,将甲出栈。
    乙入栈,丙入栈,不符第三条件,将丙弹出。
    丁入栈,不符合第二个条件,将丁弹出。
    乙在第一位情况下的情况都讨论完毕,将乙出栈。
    将丙入栈,将丁入栈,符合所有条件,将丙丁输出,丁出栈。
    丙在第一位的情况讨论完毕,丙出栈。
    剩下丁一个元素,无需讨论。
    运行结束,能去的两组人是甲丁和丙丁。

    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 4月16日
  • 已采纳回答 4月10日
  • 创建了问题 4月10日

悬赏问题

  • ¥15 win11安卓子系统打开谷歌登录不了切使用浏览器显示处于离线状态
  • ¥15 三维直角坐标系下,给定一个平面内四个点坐标,如何将四个点逆时针排序
  • ¥15 UnityWebRequest访问内网地址502
  • ¥20 Python语言来实现牛顿法(Newton's Method)解决非线性(系统)方程的问题。
  • ¥15 matlab控制工业相机采集图像
  • ¥25 R里做折线图和柱状图
  • ¥20 使用kokkos移植项目,遇到问题
  • ¥15 求该问题的Matlab代码
  • ¥15 python下使用pdpbox为何提示has no attribute 'pdp_isolate'?
  • ¥15 求java web病房管理系统项目,用netbeans做的