1. A Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些人参加了竞赛.
（１）Ａ参加时，Ｂ也参加；
（２）Ｂ和Ｃ只有一个人参加；
（３）Ｃ和Ｄ或者都参加，或者都不参加；
（４）Ｄ和Ｅ中至少有一个人参加；
（５）如果Ｅ参加，那么Ａ和Ｄ也都参加。
2.公安人员审问四名窃贼嫌疑犯。已知，这四人当中仅有一名是窃贼，还知道这四人中每人要么是诚实的，要么总是说谎的。在回答公安人员的问题中：甲说“乙没有偷，是丁偷的”，  乙说“我没有偷，是丙偷的”，丙说“甲没有偷，是乙偷的”，丁说“我没有偷”。请根据这四人的答话判断谁是盗窃者。

答案我有，但分析了很久都不太懂。

哪位以前做过此题的高人分析下题吧，谢谢、

这题看到过。。。第一题楼主应该自己先试着写下程序 。。。用到判断语句就可以写出来
第二个可能难点

第一题 ：假若E参加  则A和D都参加  由A参加得B参加      由B参加得C不参加     有由C不参加得D不参加   （逻辑错误）
假若e不参加   则d参加   由d得   c参加     由c参加得b不参加  由b不参加得a不参加

第二题    ：  假若丁为真   则甲为假       乙为假     丙为真       自己看看所有选项    以此 看其真假命题    得出只有乙偷了

1.
#include<stdio.h>
int main()
{
    int A,B,C,D,E;
    printf("1参加 0没参加\n");
    printf("A B C D E\n");
    for(A=0;A<2;A++)
        for(B=0;B<2;B++)
            for(C=0;C<2;C++)
                for(D=0;D<2;D++)
                    for(E=0;E<2;E++)
                        if(((A==1&&B==1)||(A==0&&B==0)) //Ａ参加时，Ｂ也参加；
                        &&((B==0&&C==1)||(B==1&&C==0))  //Ｂ和Ｃ只有一个人参加；
                        &&((C==1&&D==1)||(C==0&&D==0))  //Ｃ和Ｄ或者都参加，或者都不参加；
                        &&(!(D==0&&E==0))               //Ｄ和Ｅ中至少有一个人参加；
                        &&((E==1&&A==1&&D==1)||(E==0))) //如果Ｅ参加，那么Ａ和Ｄ也都参加。
                        printf("%d %d %d %d %d\n",A,B,C,D,E);
    return 0;
}


[ 本帖最后由 小小战士 于 2012-12-18 02:24 编辑 ]

第二题好像有问题！原题是不是这样的啊！！！

第一题还可以试着写出来，第二题不会

看看

一般这种题的整体思路是穷举法，但是除了5楼的嵌套循环方法外，有没有更好的方法呢？因为这样的算法复杂度是指数级的（2的n次方）。