蓝桥杯算法提高扶老奶奶过街_[蓝桥杯][算法提高vip]扶老奶奶过街-优快云博客

本文通过逻辑推理，解析五个红领巾关于老奶奶过街的陈述，找出只说真话的两人，揭示实际扶老奶奶过街的红领巾身份。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法提高扶老奶奶过街

时间限制：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;
}