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
就是一种可能的情况。

呵呵，谁让你拿100分来引诱我的


[ 本帖最后由 beyondyf 于 2011-9-11 23:44 编辑 ]

我也贴一个:

#include<stdio.h>

int main()
{
    int a,b,c,d,e,f,g,h,i,j;
    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++)
    for(g=0;g<=1;g++)
    for(h=0;h<=1;h++)
    for(i=0;i<=1;i++)
    for(j=0;j<=1;j++)
    {
        if(a&&!b)continue;
        if(!c&&d)continue;
        if(a&&c)continue;
        if(b&&d||!b&&!d)continue;
        if(d+e+f+g+h<2)continue;
        if(!c&&g||c&&!g)continue;
        if(c+e+g+i>2)continue;
        if(e&&!f||e&&!g)continue;
        if(f&&g||f&&h)continue;
        if((!i&&!j)&&!h)continue;
        if(a)printf("A ");
        if(b)printf("B ");
        if(c)printf("C ");
        if(d)printf("D ");
        if(e)printf("E ");
        if(f)printf("F ");
        if(g)printf("G ");
        if(h)printf("H ");
        if(i)printf("I ");
        if(j)printf("J ");
        printf("\n");
    }
    return 1;
}

大侠你就别来了吧？

用for循环来遍历所有的情况，我怎么就想不到呢，这就是高手和新手的区别啊，大侠，我顶你

都过中秋去了，顶一下

大侠你又来了。

呵呵，目前只有你的代码，这贴沉了有点可惜，看看还有谁有什么别的思路。

看看就头昏啊

拿不准，用穷举，嗯