问题 1498: [蓝桥杯][算法提高VIP]凶手（C++）

题目描述
巴斯维克命案抓住了六个嫌疑犯，他们的口供如下：
A：我不是罪犯
B：A、C中有一个是罪犯
C：A和B说了假话
D：C和F说了假话
E：其他五个人中，只有A和D说了真话
F：我是罪犯
他们中只有一半说了真话，凶手只有一个。
本题可能有多种可能性，即正确答案（找到唯一的凶手）可能有多个，但每一个可能的答案（某一个是凶手）都满足上述口供。
请编程找出可能的凶手输出。
（假设唯一的凶手是A或者D或者E，则输出结果为三行，按字母顺序依次输出）
输入
无
输出
无

样例输入
无
样例输出
A 
D 
E 

#includeusing namespace std;int main()
{for(int i=1;i<=6;i++)//i表示凶手是谁，1、2、3、4、5、6分别表示凶手是A、B、C、D、E、F{int cnt=0;//表示说真话的人数if(i!=1)//A说真话cnt++;if(i==1||i==3)//B说真话cnt++;//C说的一定是假话if(i!=6)//D说真话cnt++;if(i!=1&&i!=3&&i!=6)//E说真话cnt++;if(i==6)//F说真话cnt++;if(cnt==3)//只有一半人说真话{if(i==1)cout<<"A"<<endl;if(i==2)cout<<"B"<<endl;if(i==3)cout<<"C"<<endl;if(i==4)cout<<"D"<<endl;if(i==5)cout<<"E"<<endl;if(i==6)cout<<"F"<<endl;}}return 0;
}

当然，也可以自己手算出来直接输出

#includeusing namespace std;int main()
{cout<<"B"<<endl<<"C"<<endl<<"D"<<endl<<"E"<<endl;return 0;
}

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