C程序-蓝桥-算法提高 扶老奶奶过街

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

　　五个红领巾各自说话：

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

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

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

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

　　E ：我没有扶老奶奶


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

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


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

 

思路：枚举法；假设是期中一个人扶了老奶奶，然后判断谁说了真话，如果只有两个人说真话，即是答案，（注意：输出必须从A开始按顺序输出，否则不通过）

 

代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int slove(int flag[],int arr[]);

int main( ) 
{
	int arr[5]={0,0,0,0,1};//定义一个数组，确定是谁扶老奶奶 
	int str[5]={0};//定义一个数组，用于判断是谁说了真话 
	int i=0;
	do
	{
		int flag[5]={0};
		if(arr[0]==0&&arr[4]==0)
		{
			flag[0]=1;//如果A说了真话，则flag置1	
		}
		if(arr[2]==1||arr[4]==1)
		{
			flag[1]=1;//如果B说了真话，则flag置1
		}
		if(arr[2]==1||arr[3]==1)
		{
			flag[2]=1;//如果C说了真话，则flag置1
		}
		if(arr[1]==0&&arr[2]==0)
		{
			flag[3]=1;//如果C说了真话，则flag置1
		}
		if(arr[4]==0)
		{
			flag[4]=1;//如果E说了真话，则flag置1
		}
		int f=slove(flag,arr);//调用函数
		
		//保留结果 
		if(f)
		{
			str[i]=f;
			i++;
		}
	}while(next_permutation(arr,arr+5));//排列函数 
	sort(str,str+i);//排序 
	i=0;
	//输出必须从A开始输出，否则不通过 
	while(str[i])
	{
		printf("%c ",str[i]+'A'-1);
		i++;
	} 
	return 0;
}

int slove(int flag[],int arr[])
{
	int i,s=0;
	for(i=0;i<5;i++)
	{
		s=s+flag[i];
	}
	//判断有几个人说了真话 
	if(s==2)
	{
		for(i=0;i<5;i++)
		{
			if(arr[i]==1)
			{
				return i+1;//符合要求则返回 
			}
		}
	}
	else return 0;	
}