*A、B、C、D、E、F、G、H、I、J 共10名学生有可能参加本次计算机竞赛，也可能不参加。因为某种原因，他们是否参赛受到下列条件的约束：
- 如果A参加，B也参加；
- 如果C不参加，D也不参加；
- A和C中只能有一个人参加；
- B和D中有且仅有一个人参加；
- D、E、F、G、H 中至少有2人参加；
- C和G或者都参加，或者都不参加；
- C、E、G、I中至多只能2人参加
- 如果E参加，那么F和G也都参加。
- 如果F参加，G、H就不能参加
- 如果I、J都不参加，H必须参加
请编程根据这些条件判断这10名同学中参赛者名单。如果有多种可能，则输出所有的可能情况。每种情况占一行。参赛同学按字母升序排列，用空格分隔。
比如：
C D G J
就是一种可能的情况。
思路:先写10个for嵌套循环,然后根据约束条件,涉及到那些人,就在最内的那个人那里执行判断if, 0表示不参加,1表示参加,在输出参数名单中的判断,因为ABCDEFGHIJ表示的是0或者1,并且k是从0角标开始的,0是十进制的表现形式,所以我们要把十进制的数字转为字符,涉及到了ASCII码表,在ASCII码表中知道大写字母A所对应的十进制数字是65,所以在类型转换中,用65+k再强转化为char输出
int[] result = { A, B, C, D, E, F, G, H, I, J };
for (int k = 0; k < result.length; k++) {
if (result[k] == 1)
System.out.print((char) (65 + k) + " ");
}
public class a10_mine {
public static void main(String[] args) {
for (int A = 0; A < 2; A++) {
for (int B = 0; B < 2; B++) {
if (A == 1 && B != 1) // 1. 如果A参加，B也参加；
continue;
for (int C = 0; C < 2; C++) {
if (A + C == 2) // 3. A和C中只能有一个人参加；AC可能都不參加
continue;
for (int D = 0; D < 2; D++) {
if (C != 1 && D == 1) // 2. 如果C不参加，D也不参加
continue;
if (B + D != 1) // 4. B和D中有且仅有一个人参加；
continue;
for (int E = 0; E < 2; E++) {
for (int F = 0; F < 2; F++) {
for (int G = 0; G < 2; G++) {
if (C + G == 1) // 6. C和G或者都参加，或者都不参加；
continue;
if (E == 1) { // 8. 如果E参加，那么F和G也都参加。
if (F + G != 2)
continue;
}
for (int H = 0; H < 2; H++) {
if (D + E + F + G + H < 2) // 5. D、E、F、G、H 中至少有2人参加；
continue;
if (F == 1) { // 9. 如果F参加，G、H就不能参加
if (G + H != 0)
continue;
}
for (int I = 0; I < 2; I++) {
if (C + E + G + I > 2) // 7. C、E、G、I中至多只能2人参加
continue;
for (int J = 0; J < 2; J++) {
if (I + J == 0) // 10. 如果I、J都不参加，H必须参加
if (H != 1)
continue;
int[] result = { A, B, C, D, E, F, G, H, I, J };
for (int k = 0; k < result.length; k++) {
if (result[k] == 1)
System.out.print((char) (65 + k) + " ");
}
System.out.println();
}
}
}
}
}
}
}
}
}
}
}
}```
网友评论