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 设置为一个字符,并根据条件判断表达式来确定凶手的身份。

相关推荐
Archer1944 分钟前
C++基础——从C语言快速入门
数据结构·c++·算法
好易学数据结构8 分钟前
可视化图解算法:链表中环的入口节点(环形链表 II)
数据结构·算法
啥都鼓捣的小yao18 分钟前
Python手写机器学习的“线性回归”算法
python·算法·机器学习
一只_程序媛20 分钟前
【leetcode hot 100 114】二叉树展开为链表
算法·leetcode·链表
萧瑟其中~1 小时前
前缀和算法第一弹(一维前缀和和二维前缀和)
算法
_星辰大海乀1 小时前
刷题练习笔记
java·数据结构·笔记·算法·链表·list·idea
苏言の狗1 小时前
二进制矩阵全零转换问题 | DFS
算法·深度优先
夜猫程序猿2 小时前
算法题刷题方法记录(蓝桥杯、Leetcode)
算法·leetcode·蓝桥杯
风清扬雨2 小时前
计算机视觉中的MIP算法全解析
人工智能·算法·计算机视觉
EnigmaCoder2 小时前
蓝桥杯刷题周计划(第三周)
学习·算法·蓝桥杯