題目描述
巴斯維克命案抓住了六個嫌疑犯，他們的口供如下：
A：我不是罪犯
B：A、C中有一個是罪犯
C：A和B說了假話
D：C和F說了假話
E：其他五個人中，只有A和D說了真話
F：我是罪犯
他們中只有一半說了真話，兇手只有一個。
本題可能有多種可能性，即正確答案（找到唯一的兇手）可能有多個，但每一個可能的答案（某一個是兇手）都滿足上述口供。
請編程找出可能的兇手輸出。
（假設(shè)唯一的兇手是A或者D或者E，則輸出結(jié)果為三行，按字母順序依次輸出）
輸入
無
輸出
無
樣例輸入

無

樣例輸出

A
D
E

代碼如下：

#include <iostream> using namespace std;int main() {for (int i = 1; i <= 6; i++)//i = 1表示兇手是A，從A到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;else if (i == 2)cout << "B" << endl;else if (i == 3)cout << "C" << endl;else if (i == 4)cout << "D" << endl;else if (i == 5)cout << "E" << endl;else if (i == 6)cout << "F" << endl;}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的[蓝桥杯][算法提高VIP]凶手-思维的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。