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 
#include 
#include 
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;	
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！