java 请问 这种题的解题思想是啥？

Posted 2023-02-23

A、B、C、D、E、F、G、H、I、J 共10名学生有可能参加本次计算机竞赛，也可能不参加。因为某种原因，他们是否参赛受到下列条件的约束：
1. 如果A参加，B也参加；
2. 如果C不参加，D也不参加；
3. A和C中只能有一个人参加；
4. B和D中有且仅有一个人参加；
5. D、E、F、G、H 中至少有2人参加；
6. C和G或者都参加，或者都不参加；
7. C、E、G、I中至多只能2人参加
8. 如果E参加，那么F和G也都参加。
9. 如果F参加，G、H就不能参加
10. 如果I、J都不参加，H必须参加
请编程根据这些条件判断这10名同学中参赛者名单。如果有多种可能，则输出所有的可能情况。每种情况占一行。参赛同学按字母升序排列，用空格分隔。
比如：
C D G J
就是一种可能的情况。

请问这种题该怎么去考虑？解题思想是什么？O(∩_∩)O~

一般会有两种方案
1.把10个人可能参赛的所有可能排列全列出来，再从结果中循环对条件进行判断
2.在每次排列的过程中就进行条件判断 参考技术A It's very easy~~ .首先，不考虑那些约束，将A到J全排列。然后，依次过滤掉以下记录
1，排除有A没B活着有B没A的记录(if(str.contains("A")&& !str.contains("B") || 后面照着来));
2，排除有C没D活着有D没C的记录，。参照1；
3，排除A和C同时存在的记录(if(str.contains("C")&&str.contains("A"))continue;)
4，照着上面写的自己判断吧。
大致是这个样子：
for()

//此处不考虑约束全排列，得到学生排序字符串str
//此处加入以上各种判断
//此处对str升序排列
//此处输出str

参考资料：偶自己写滴

参考技术B * o * 头好乱 要嵌套好多IF(),还要N多IF并列. 参考技术C 用JBOSS的Drools 写10条规则过下就OK了