蓝桥杯 算法提高 扶老奶奶过街

算法提高 扶老奶奶过街  

时间限制：1.0s   内存限制：256.0MB

    

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

　　五个红领巾各自说话：

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

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

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

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

　　E ：我没有扶老奶奶


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

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


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

思路:暴力一遍就行，刚开始乱搞了一发，我也是醉了

AC代码：

#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <queue>#include <stack>#include <map>#include <cstring>#include <climits>#include <cmath>#include <cctype>typedef long long ll;using namespace std;int main(){    bool flag = true;    int i;    for(i=1; i<=5; i++)    {        if((i != 1 && i != 5) + (i == 3 || i == 5) + (i == 3 || i == 4) + (i != 2 && i != 3) + (i !=5) == 2)        {            if(flag)            {                printf("%c",'A' + i -1);                flag = false;            }            else                printf(" %c",'A' + i -1);        }    }    printf("\n");    return 0;}

错误代码：本来只有一个人扶老奶奶，我却枚举了好几个，而且输出也不对

#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <queue>#include <stack>#include <map>#include <cstring>#include <climits>#include <cmath>#include <cctype>typedef long long ll;using namespace std;int main(){    int i,j,k,m,n;    for(i=0; i<=1; i++)    {        for(j=0; j<=1; j++)        {            for(k=0; k<=1; k++)            {                for(m=0; m<=1; m++)                {                    for(n=0; n<=1; n++)                    {                        if((i ==0 && n ==0) + (k ==1 || n == 1) + (k == 1 || m == 1) + (j == 0 && k == 0) + (n == 0) == 2)                        {                            if(i == 1)                            {                                printf("A\n");                            }                            if(j == 1)                            {                                printf("B\n");                            }                            if(k == 1)                            {                                printf("C\n");                            }                            if(m == 1)                            {                                printf("D\n");                            }                            if(n == 1)                            {                                printf("E\n");                            }                        }                    }                }            }        }    }    return 0;}