排查凶手问题

问题:
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个 嫌疑犯的一个。以下为4个嫌疑犯的供词。
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手。
思路:
由题目可知每位嫌疑犯都有是凶手或不是凶手两种可能,用0表示不是凶手,1表示是,那么四名嫌疑犯的说法可以翻译为:A=0,C=1,D=1,D=0,并且已知3个人说了真话,一个人说的假话,那么有((A == 0) + (C == 1) + (D == 1) + (D == 0))== 3
实现代码:

#include<stdio.h>
#include<stdlib.h>
int main() {
 int A, B, C, D;
 for (A = 0; A <= 1; ++A) {
  for (B = 0; B <= 1; ++B) {
   for (C = 0; C <= 1; ++C) {
    for (D = 0; D <= 1; ++D) {
     if ((((A == 0) + (C == 1) + (D == 1) + (D == 0))== 3) && ((A + B + C + D) == 1)) {
      printf("A=%d,B=%d,C=%d,D=%d\n", A, B, C, D);
     }
    }
   }
  }
 }
 system("pause");
 return 0;
}

运行结果:
在这里插入图片描述
由此可知凶手是C。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值