ylbtech-Arithmetic:Logic-算法-XX部队XX侦察队员 |
1.A,案例 |
-- ========================================================
-- ylb:算法
-- Type:算法
-- munu:XX部队XX侦察队队
-- thankyou:sunshine,谢谢您的付出
-- 7:11 2012/3/17
-- ========================================================
-- ylb:算法
-- Type:算法
-- munu:XX部队XX侦察队队
-- thankyou:sunshine,谢谢您的付出
-- 7:11 2012/3/17
-- ========================================================
XX部队XX侦察队队长接到一项紧急任务,需要他在代号为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开始往下推
1,
有三种情况
1_1,只有A去;
1_2,只有B去;
1_3,A、B都去;
2,
有两种情况
2_1,A去;
2_2,D去;
3,
有三种情况
3_1,A、E去;
3_2,A、F去;
3_3,E、F去;
4,
4_1,B、C都去;
4_2,B、C都不去
5,
5_1,C去;
5_2,D去;
6,
6_1,如果有D则E也不去。
推理结果:[仅供参考]
A,C,E;
A,C,F;
B,C,E,F;
A,B,C,E;
A,B,C,F;
A,B,C,F,E
1.B,解决方案 |
暂无。
1.C,运行结果 |
本文转自ylbtech博客园博客,原文链接:http://www.cnblogs.com/ylbtech/archive/2013/02/22/2921978.html,如需转载请自行联系原作者