题目:
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手。
=========================================================================
思路:
总体思路:
依次假设每个人是凶手进行判断,看4人说的话是不是 1假3真,是则证明假设的该人就是凶手
定义变量:
char killer = 0; -- 凶手
因为 a b c d 的ASCII码值是连着的,
所以有 a+1=b,以此类推,依次假定每个人是凶手,判断情况
(使用 for循环 依次假定每个人是凶手)
把4句话,4个情况列出来,
情况 1假3真 ,真为 1 ,假为 0 ,
4种情况 "相加"==3 ,
(使用 if条件判断语句 实现)
即 当前假定的人就是凶手,进行打印
实现代码:
cpp#include <stdio.h> int main() { //定义变量: char killer = 0; //凶手 //依次假定每个人是凶手: for (killer = 'a'; killer <= 'd'; killer++) //因为 a b c d 的ASCII码值是连着的,所以a+1==b, //以此类推,依次假定每个人是凶手,判断情况 { //把4个情况列出来: if ((killer != 'a') + (killer == 'c') + (killer == 'd') + (killer != 'd') == 3) //把4句话,4个情况列出来,情况1假3真,真为1,假为0,4种情况"相加"==3,符合就是凶手进行打印 { //符合则进行打印 printf("凶手是:%c\n", killer); break; } } return 0; }