C语言之猜凶手

一、题目

日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。

以下为4个嫌疑犯的供词:

  • A说:不是我。
  • B说:是C。
  • C说:是D。
  • D说:C在胡说

已知3个人说了真话,1个人说的是假话。

现在请根据这些信息,写一个程序来确定到底谁是凶手

二、解题代码

cpp 复制代码
#include <stdio.h>
 
int main()
{
	char killer;
	for(killer='A'; killer<='D'; killer++)//巧妙地利用ASCII 从A-D进行循环和比较
	{
		//下面分别对应每个人都供词  不是A 是C     是D    不是D
		if (((killer!='A') + (killer=='C') + (killer=='D') + (killer!='D'))==3)  //这里等于3表示 有三个人说了真话
		{
			printf("%c是凶手\n",killer);
				break;
		}
	}
	return 0;
}

三、解题思路

  1. 定义一个字符变量 killer,用于表示可能的凶手。
  2. 使用 for 循环从字符 'A' 开始,逐个遍历到字符 'D'。
  3. 在每次循环中,根据不同的 killer 值进行条件判断。
  4. 条件判断表达式 ((killer!='A') + (killer=='C') + (killer=='D') + (killer!='D')) 是一个求和表达式,用于判断有多少个人说了真话。
  5. 'A'=1010, 'B'=1011, 'C'=1100, 'D'=1101
  • (killer!='A') 表示如果 killer 不等于字符 'A',则为真(1),否则为假(0)。
  • (killer=='C') 表示如果 killer 等于字符 'C',则为真(1),否则为假(0)。
  • (killer=='D') 表示如果 killer 等于字符 'D',则为真(1),否则为假(0)。
  • (killer!='D') 表示如果 killer 不等于字符 'D',则为真(1),否则为假(0)。
  1. 如果求和表达式的结果等于3,表示有三个人说了真话。
  2. 在满足条件的情况下,使用 printf 函数打印出 killer 的值,并通过 break 语句跳出循环。
  3. 程序执行完毕,返回0表示成功结束。

由于字符在内存中以ASCII码的形式存储,因此可以利用字符的ASCII码值进行比较。在这段代码中,通过遍历字符 'A' 到 'D',每次将 killer 设置为一个字符,并根据条件判断表达式来确定凶手的身份。

相关推荐
手写码匠2 小时前
从零实现大模型推理引擎:Continuous Batching 与动态调度系统深度解析
人工智能·深度学习·算法·aigc
wabs6662 小时前
关于单调栈【力扣503.下一个更大元素II的思考】
算法·单调栈
c238562 小时前
下篇:伸缩魔法!进阶吃透可变滑动窗口篇
c++·算法
186******205312 小时前
RuView 新手快速上手与实战指南
算法
txzrxz2 小时前
关于二维/多维前缀和
算法
来一碗刘肉面2 小时前
顺序表的按值查找
数据结构·c++·算法
zzz_23683 小时前
【Java实习面试算法冲刺】图论
java·算法·面试
大鱼>3 小时前
宠物监控数据安全与隐私保护:端到端加密与合规实践
人工智能·深度学习·算法·iot·宠物
被自己蠢哭3 小时前
BFS广度优先搜索问题:#P00496. 华为od机试—自动泊车
算法
:-)3 小时前
分支限界算法
算法