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

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

五个红领巾各自说话:

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

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

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

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

E :我没有扶老奶奶

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

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

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

#include<iostream>
#include<cstdio>
using namespace std;
int a[6];	//0:没有扶 1:之间有一人扶或扶了 

int main()
{
	int i,j,ans;
	for(i=1;i<=5;i++)	//枚举这五个人 
	{
		ans=0;a[i]=1;
		if(!a[1]&&!a[5])	//A
		ans++;
		if(a[3]||a[5])		//B
		ans++;
		if(a[3]||a[4])		//C
		ans++;
		if(!a[2]&&!a[3])	//D
		ans++;
		if(!a[5])			//E
		ans++;
		if(ans==2)
		{
			printf("%c ",64+i);
		}
		a[i]=0;
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/WILDCHAP_/article/details/107425691