算法提高 扶老奶奶过街

一共有5个红领巾，编号分别为A、B、C、D、E，老奶奶被他们其中一个扶过了马路。

　　五个红领巾各自说话：

　　A ：我和E都没有扶老奶奶

　　B ：老奶奶是被C和E其中一个扶过大街的

　　C ：老奶奶是被我和D其中一个扶过大街的

　　D ：B和C都没有扶老奶奶过街

　　E ：我没有扶老奶奶


　　已知五个红领巾中有且只有２个人说的是真话，请问是谁扶这老奶奶过了街？

　　若有多个答案，在一行中输出，编号之间用空格隔开。


　　例如
　　A B C D E（这显然不是正确答案）

思路：

        将abcde看成0到4的5个数，从0开始（也就是a开始）假设是他扶的，则必须满足所有人说的话的条件，因为只有两个人说的是真话，所以满足条件的次数只能是2次。

代码：

#include <stdio.h>int main(){int i,sum=0;for (i=0;i<5;i++) //0到4分别表示abcde {sum=0;   //记录说真话的个数 if (i!=0&&i!=4)sum++;if (i==2||i==4)sum++;if (i==2||i==3)sum++;if (i!=1&&i!=2)sum++;if (i!=4)sum++;if (sum==2)printf("%c ",'A'+i);}return 0;}