算法提高 扶老奶奶过街
时间限制:1.0s 内存限制:256.0MB
一共有5个红领巾,编号分别为A、B、C、D、E,老奶奶被他们其中一个扶过了马路。
五个红领巾各自说话:
A :我和E都没有扶老奶奶
B :老奶奶是被C和E其中一个扶过大街的
C :老奶奶是被我和D其中一个扶过大街的
D :B和C都没有扶老奶奶过街
E :我没有扶老奶奶
已知五个红领巾中有且只有2个人说的是真话,请问是谁扶这老奶奶过了街?
若有多个答案,在一行中输出,编号之间用空格隔开。
例如
A B C D E(这显然不是正确答案)
五个红领巾各自说话:
A :我和E都没有扶老奶奶
B :老奶奶是被C和E其中一个扶过大街的
C :老奶奶是被我和D其中一个扶过大街的
D :B和C都没有扶老奶奶过街
E :我没有扶老奶奶
已知五个红领巾中有且只有2个人说的是真话,请问是谁扶这老奶奶过了街?
若有多个答案,在一行中输出,编号之间用空格隔开。
例如
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;
}